Primzahltests für Einsteiger: Zahlentheorie - Algorithmik - Kryptographie (German Edition) - Couverture souple
Synopsis
Das Buch richtet sich schon an interessierte Gymnasialschüler (innen), was bei Büchern mit einem aktuellen mathematischen Hintergrund ungewöhnlich ist. Primzahlen sind Gegenstand vieler mathematischer Probleme und spielen im Zusammenhang mit Verschlüsselungsmethoden eine wichtige Rolle. Im Jahr 2002 entwickelten die Informatiker Agrawal, Kayal und Saxena den jetzt nach ihnen benannten AKS-Algorithmus, den ersten deterministischen Primzahltest mit polynomieller Laufzeit. Das Buch leitet dieses bedeutende Resultat in einer verständlichen Art und Weise her, ohne wesentliche Vorkenntnisse zu benötigen. Es eignet sich außerdem von Studienbeginn an für Lehrveranstaltungen im Mathematik- oder Informatikstudium. Zu den einzelnen Abschnitten werden viele Aufgaben und weiterführende Anmerkungen gegeben, mit Lösungshinweisen am Ende des Buches.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
À propos de l'auteur
Dr. Lasse Rempe lehrt und forscht in Mathematik an der University of Liverpool. Dr. Rebecca Waldecker ist Junior-Professorin in Mathematik an der Universität Halle-Wittenberg.
Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.