Diszkrét algebrai módszerek: Aritmetika, kriptográfia, automaták és csoportok

Olvasói vélemények

Jelenleg nincsenek olvasói vélemények. Az értékelés 2 olvasói szavazat alapján történt.

Eredeti címe:

Discrete Algebraic Methods: Arithmetic, Cryptography, Automata and Groups

Könyv tartalma:

A könyv célja, hogy matematikai alapokat nyújtson az információs korszak modern fejlődésének értékeléséhez. Elmélyíti és kiegészíti az alapfogalmakat, de tanulságos és haladóbb témákat is figyelembe vesz. Az értekezés az algebrai struktúrákról szóló általános fejezettel kezdődik; ez a rész biztosítja a könyv további részéhez szükséges ismereteket. A következő fejezet a kriptográfiáról ad tömör áttekintést. A számelméleti algoritmusokról szóló 3. fejezet a kriptorendszerek fejlesztéséhez fontos, a 4. fejezet pedig Agrawal, Kayal és Saxena determinisztikus primalitáspróbáját mutatja be. Az elliptikus görbékről szóló beszámoló ismét a kriptográfiai alkalmazásokra és algoritmusokra összpontosít. A szavakra vonatkozó kombinatorikával és az automaták elméletével az olvasó az elméleti informatika két olyan területével ismerkedik meg, ahol a félcsoportok alapvető szerepet játszanak. Az utolsó fejezet a kombinatorikai csoportelméletnek és annak az automatákkal való kapcsolatainak szenteli.

Tartalom:

Algebrai struktúrák.

Kriptográfia.

Számelméleti algoritmusok.

Polinomiális idejű primalitáspróba.

Elliptikus görbék.

Kombinatorika szavakra.

Automaták.

Diszkrét végtelen csoportok.