Metode algebrice discrete: Aritmetică, criptografie, automate și grupuri

Recenzii ale cititorilor

În prezent, nu există recenzii ale cititorilor. Evaluarea se bazează pe 2 voturi.

Titlul original:

Discrete Algebraic Methods: Arithmetic, Cryptography, Automata and Groups

Conținutul cărții:

Ideea din spatele acestei cărți este de a oferi bazele matematice pentru evaluarea evoluțiilor moderne din era informațională. Ea aprofundează și completează conceptele de bază, dar ia în considerare și subiecte instructive și mai avansate. Tratatul începe cu un capitol general privind structurile algebrice; această parte oferă toate cunoștințele necesare pentru restul cărții. Următorul capitol oferă o prezentare concisă a criptografiei. Capitolul 3 privind algoritmii din teoria numerelor este important pentru dezvoltarea criptosistemelor, iar capitolul 4 prezintă testul determinist de primalitate al lui Agrawal, Kayal și Saxena. Raportul la curbele eliptice se concentrează din nou pe aplicații și algoritmi criptografici. Cu combinatorica pe cuvinte și teoria automatelor, cititorul este introdus în două domenii ale informaticii teoretice în care semigrupurile joacă un rol fundamental. Ultimul capitol este dedicat teoriei combinatorii a grupurilor și conexiunilor sale cu automatele.

Cuprins:

Structuri algebrice.

Criptografie.

Algoritmi din teoria numerelor.

Test de primalitate în timp polinomial.

Curbe eliptice.

Combinatorică pe cuvinte.

Automate.

Grupuri infinite discrete.