Primzahltests für Einsteiger
Zahlentheorie - Algorithmik - Kryptographie
Seiten
2009
|
2010
Vieweg & Teubner (Verlag)
978-3-8348-0679-6 (ISBN)
Vieweg & Teubner (Verlag)
978-3-8348-0679-6 (ISBN)
- Titel erscheint in neuer Auflage
- Artikel merken
Zu diesem Artikel existiert eine Nachauflage
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.
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.
Vorwort - Einleitung - Natürliche Zahlen und Primzahlen - Algorithmen und Komplexität - Grundlagen der Zahlentheorie - Primzahlen und Kryptographie - Der Ausgangspunkt: Fermat für Polynome - Zwei wichtige Abschätzungen - Der Algorithmus - Weitere Themen - Weiterführende Literatur
| Erscheint lt. Verlag | 18.9.2009 |
|---|---|
| Reihe/Serie | Studium |
| Zusatzinfo | XVIII, 210 S. |
| Verlagsort | Wiesbaden |
| Sprache | deutsch |
| Maße | 168 x 240 mm |
| Gewicht | 395 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik |
| Schlagworte | AKS-Algorithmus • Algorithmen • DES • Fermat • Informatik • Komplexität • Kryptographie • Polynome • Primzahl • Primzahlen • Primzahltest • Primzahltests • Schlüssel • Verschlüsselung • Zahlentheorie |
| ISBN-10 | 3-8348-0679-X / 383480679X |
| ISBN-13 | 978-3-8348-0679-6 / 9783834806796 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Erfolg und Spaß im Horrorfach nichttechnischer Studiengänge
Buch | Softcover (2023)
Springer Spektrum (Verlag)
39,99 €
Eine Einführung in die faszinierende Welt des Zufalls
Buch | Softcover (2024)
Springer Spektrum (Verlag)
39,99 €
