Overview
In diesem Buch geht es um den AKS-Algorithmus, den ersten deterministischen Primzahltest mit polynomieller Laufzeit. Er wurde benannt nach den Informatikern Agrawal, Kayal und Saxena, die ihn 2002 entwickelt haben. Primzahlen sind Gegenstand vieler mathematischer Probleme und spielen im Zusammenhang mit Verschlüsselungsmethoden eine wichtige Rolle. Das vorliegende Buch leitet den AKS-ALgorithmus in verständlicher Art und Weise her, ohne wesentliche Vorkenntnisse zu benötigen, und ist daher
bereits für interessierte Gymnasialschüler(innen) zugänglich. Außerdem eignet sich das Buch von Studienbeginn an für Lehrveranstaltungen im Mathematik- oder Informatikstudium. Es kann schon in den ersten Semestern als Grundlage für zweistündige Vorlesungen oder (Pro-)Seminare dienen, ohne auf andere Lehrveranstaltungen (wie z. B. Zahlentheorie) zurückzugreifen, und ist daher im Bachelor- und Lehramtsstudium gut einsetzbar. Es gibt viele Aufgaben und weiterführende Anmerkungen sowie Lösungshinweise am Ende des Buches.The book, Primzahltests für Einsteiger: Zahlentheorie – Algorithmik – Kryptographie [Bulk, Wholesale, Quantity] ISBN#9783658112165 in Paperback by Rebecca Waldecker, Lasse Rempe-Gillen may be ordered in bulk quantities. Minimum starts at 25 copies. Availability based on publisher status and quantity being ordered.
Details
Format:
Paperback
Publication Date:
12/03/2015
ISBN-13:
9783658112165
Pages:
211
Publisher:
Springer Fachmedien Wiesbaden
