Diskrétne algebraické metódy: Aritmetika, kryptografia, automaty a skupiny

Recenzie čitateľov

Momentálne nie sú žiadne recenzie čitateľov. Hodnotenie je založené na 2 hlasoch.

Pôvodný názov:

Discrete Algebraic Methods: Arithmetic, Cryptography, Automata and Groups

Obsah knihy:

Zámerom tejto knihy je poskytnúť matematické základy na posúdenie moderného vývoja v informačnom veku. Prehlbuje a dopĺňa základné pojmy, ale berie do úvahy aj poučné a pokročilejšie témy. Pojednanie sa začína všeobecnou kapitolou o algebraických štruktúrach; táto časť poskytuje všetky potrebné vedomosti pre zvyšok knihy. Ďalšia kapitola poskytuje stručný prehľad kryptografie. Kapitola 3 o algoritmoch teórie čísel je dôležitá pre vývoj kryptosystémov, kapitola 4 predstavuje deterministický test prvočíselnosti Agrawala, Kayala a Saxenu. Účet k eliptickým krivkám sa opäť zameriava na kryptografické aplikácie a algoritmy. Kombinatorikou na slovách a teóriou automatov sa čitateľ oboznamuje s dvoma oblasťami teoretickej informatiky, v ktorých pologrupy zohrávajú zásadnú úlohu. Posledná kapitola je venovaná kombinatorickej teórii grúp a jej súvislostiam s automatmi.

Obsah:

Algebraické štruktúry.

Kryptografia.

Algoritmy teórie čísel.

Test prvočíselnosti v polynomiálnom čase.

Eliptické krivky.

Kombinatorika na slovách.

Automaty.

Diskrétne nekonečné grupy.