Primzahltests für Einsteiger: Zahlentheorie – Algorithmik – Kryptographie
Autor Rebecca Waldecker, Lasse Rempe-Gillende Limba Germană Paperback – 3 dec 2015
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.Preț: 258.04 lei
Nou
Puncte Express: 387
Preț estimativ în valută:
49.39€ • 52.10$ • 41.16£
49.39€ • 52.10$ • 41.16£
Carte tipărită la comandă
Livrare economică 02-16 ianuarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783658112165
ISBN-10: 3658112166
Pagini: 232
Ilustrații: XX, 211 S.
Dimensiuni: 168 x 240 x 12 mm
Greutate: 0.38 kg
Ediția:2., aktualisierte Aufl. 2016
Editura: Springer Fachmedien Wiesbaden
Colecția Springer Spektrum
Locul publicării:Wiesbaden, Germany
ISBN-10: 3658112166
Pagini: 232
Ilustrații: XX, 211 S.
Dimensiuni: 168 x 240 x 12 mm
Greutate: 0.38 kg
Ediția:2., aktualisierte Aufl. 2016
Editura: Springer Fachmedien Wiesbaden
Colecția Springer Spektrum
Locul publicării:Wiesbaden, Germany
Public țintă
Upper undergraduateCuprins
Natürliche Zahlen und Primzahlen.- Algorithmen und Komplexität.- Zahlentheoretische Grundlagen.- Primzahlen und Kryptographie.- Der Ausgangspunkt: Fermat für Polynome.- Der Satz von Agrawal, Kayal und Saxena.- Der Algorithmus.- Offene Fragen über Primzahlen.- Lösungen und Hinweise zu wichtigen Aufgaben.
Notă biografică
Rebecca Waldecker ist Professorin für Algebra an der Martin-Luther-Universität Halle-Wittenberg.
Lasse Rempe-Gillen ist Professor für Reine Mathematik an der University of Liverpool.
Textul de pe ultima copertă
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.
Der Inhalt
Natürliche Zahlen und Primzahlen - Algorithmen und Komplexität - Zahlentheoretische Grundlagen - Primzahlen und Kryptographie - Der Ausgangspunkt: Fermat für Polynome - Der Satz von Agrawal, Kayal und Saxena - Der Algorithmus - Offene Fragen über Primzahlen - Lösungen und Hinweise zu wichtigen Aufgaben
Die Autoren
Rebecca Waldecker (Jahrgang 1979) ist Professorin für Algebra an der Martin-Luther-Universität Halle-Wittenberg.
Der Inhalt
Natürliche Zahlen und Primzahlen - Algorithmen und Komplexität - Zahlentheoretische Grundlagen - Primzahlen und Kryptographie - Der Ausgangspunkt: Fermat für Polynome - Der Satz von Agrawal, Kayal und Saxena - Der Algorithmus - Offene Fragen über Primzahlen - Lösungen und Hinweise zu wichtigen Aufgaben
Die Autoren
Rebecca Waldecker (Jahrgang 1979) ist Professorin für Algebra an der Martin-Luther-Universität Halle-Wittenberg.
Lasse Rempe-Gillen (Jahrgang 1978) ist Professor für Reine Mathematik an der University of Liverpool.
Caracteristici
Einführung in ein Thema zwischen Zahlentheorie, Algorithmik und Kryptographie Behandlung des aktuellen und für Anwendungen wichtigen Algorithmus von Agrawal, Kayal und Saxena (AKS-Algorithmus) Für Studienanfänger und interessierte Schülerinnen und Schüler in Mathematik und Informatik Mit vielen Aufgaben und Lösungshinweisen am Ende des Buches Includes supplementary material: sn.pub/extras