Primzahltests für Einsteiger (eBook, PDF) - Waldecker, Rebecca; Rempe-Gillen, Lasse
-29%
19,99 €
Statt 27,99 €**
19,99 €
inkl. MwSt.
**Preis der gedruckten Ausgabe (Broschiertes Buch)
Sofort per Download lieferbar
Versandkostenfrei*
0 °P sammeln
-29%
19,99 €
Statt 27,99 €**
19,99 €
inkl. MwSt.
**Preis der gedruckten Ausgabe (Broschiertes Buch)
Sofort per Download lieferbar
Versandkostenfrei*

Alle Infos zum eBook verschenken
0 °P sammeln
Als Download kaufen
Statt 27,99 €**
-29%
19,99 €
inkl. MwSt.
**Preis der gedruckten Ausgabe (Broschiertes Buch)
Sofort per Download lieferbar
0 °P sammeln
Jetzt verschenken
Statt 27,99 €**
-29%
19,99 €
inkl. MwSt.
**Preis der gedruckten Ausgabe (Broschiertes Buch)
Sofort per Download lieferbar

Alle Infos zum eBook verschenken
0 °P sammeln
  • Format: PDF


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…mehr

Produktbeschreibung
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.

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

  • Produktdetails
  • Verlag: Springer-Verlag GmbH
  • Seitenzahl: 211
  • Erscheinungstermin: 14. Dezember 2015
  • Deutsch
  • ISBN-13: 9783658112172
  • Artikelnr.: 44486021
Autorenporträt
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.
Inhaltsangabe
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.