Bewertung:

Derzeit gibt es keine Leserbewertungen. Die Bewertung basiert auf 2 Stimmen.
Discrete Algebraic Methods: Arithmetic, Cryptography, Automata and Groups
Die Idee hinter diesem Buch ist es, die mathematischen Grundlagen für die Beurteilung moderner Entwicklungen im Informationszeitalter zu liefern. Es vertieft und ergänzt die grundlegenden Konzepte, behandelt aber auch lehrreiche und weiterführende Themen. Die Abhandlung beginnt mit einem allgemeinen Kapitel über algebraische Strukturen; dieser Teil vermittelt alle notwendigen Kenntnisse für den Rest des Buches. Das nächste Kapitel gibt einen prägnanten Überblick über die Kryptographie. Kapitel 3 über zahlentheoretische Algorithmen ist wichtig für die Entwicklung von Kryptosystemen, Kapitel 4 stellt den deterministischen Primzahltest von Agrawal, Kayal und Saxena vor. Die Darstellung elliptischer Kurven konzentriert sich wiederum auf kryptographische Anwendungen und Algorithmen. Mit der Kombinatorik auf Wörtern und der Automatentheorie wird der Leser in zwei Bereiche der theoretischen Informatik eingeführt, in denen Halbgruppen eine grundlegende Rolle spielen. Das letzte Kapitel ist der kombinatorischen Gruppentheorie und ihren Verbindungen zu Automaten gewidmet.
Inhalt:
Algebraische Strukturen.
Kryptographie.
Zahlentheoretische Algorithmen.
Polynomialzeit-Primatitätstest.
Elliptische Kurven.
Kombinatorik auf Wörtern.
Automaten.
Diskrete unendliche Gruppen.