LEADER 03890nam  22006495  450 
001 9910483850703321
005 20251202145257.0
010   $a3-658-11217-4
024 7 $a10.1007/978-3-658-11217-2
035   $a(CKB)3710000000529055
035   $a(SSID)ssj0001599597
035   $a(PQKBManifestationID)16306058
035   $a(PQKBTitleCode)TC0001599597
035   $a(PQKBWorkID)14892387
035   $a(PQKB)11237161
035   $a(DE-He213)978-3-658-11217-2
035   $a(PPN)190881208
035   $a(EXLCZ)993710000000529055
100   $a20151014d2016      u|         0
101 0 $ager
135   $aurnn|008mamaa
181   $ctxt
182   $cc
183   $acr
200 10$aPrimzahltests für Einsteiger $eZahlentheorie ? Algorithmik ? Kryptographie /$fvon Rebecca Waldecker, Lasse Rempe-Gillen
205   $a2nd ed. 2016.
210  1$aWiesbaden :$cSpringer Fachmedien Wiesbaden :$cImprint: Springer Spektrum,$d2016.
215   $a1 online resource (XX, 211 S.) 
300   $aBibliographic Level Mode of Issuance: Monograph
311 08$a3-658-11216-6 
327   $aNatü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.
330   $aIn 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. Lasse Rempe-Gillen (Jahrgang 1978) ist Professor für Reine Mathematik  an der University of Liverpool.
606   $aNumber theory
606   $aCryptography
606   $aData encryption (Computer science)
606   $aAlgebra
606   $aAlgorithms
606   $aNumber Theory
606   $aCryptology
606   $aAlgebra
606   $aAlgorithms
615  0$aNumber theory.
615  0$aCryptography.
615  0$aData encryption (Computer science).
615  0$aAlgebra.
615  0$aAlgorithms.
615 14$aNumber Theory.
615 24$aCryptology.
615 24$aAlgebra.
615 24$aAlgorithms.
676   $a512.7
700   $aWaldecker$b Rebecca$4aut$4http://id.loc.gov/vocabulary/relators/aut$01229823
702   $aRempe-Gillen$b Lasse$4aut$4http://id.loc.gov/vocabulary/relators/aut
906   $aBOOK
912   $a9910483850703321
996   $aPrimzahltests für Einsteiger$92854748
997   $aUNINA