Overview

Primzahlen sind Gegenstand vieler mathematischer Probleme und spielen im Zusammenhang mit Verschlusselungsmethoden 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 verstandlichen Art und Weise her, ohne wesentliche Vorkenntnisse zu benotigen. Es ist daher bereits fur interessierte Gymnasialschuler zuganglich, was bei Literatur mit einem aktuellen mathematischen Hintergrund ungewohnlich ist. Das Buch eignet sich ausserdem von Studienbeginn an fur Lehrveranstaltungen im Mathematik- oder Informatikstudium. Es kann schon in den ersten Semestern als Grundlage fur zweistundige Vorlesungen oder (Pro-)Seminare dienen, ohne auf andere Lehrveranstaltungen (wie z. B. Zahlentheorie) zuruckzugreifen, und es ist daher im Bachelor- und Lehramtsstudium gut einsetzbar. Zu den einzelnen Abschnitten werden viele Aufgaben und weiterfuhrende Anmerkungen gegeben, mit Losungshinweisen am Ende des Buches.

Full Product Details

9783834806796

Table of Contents

Reviews

Author Information

Dr. Lasse Rempe lehrt und forscht in Mathematik an der University of Liverpool. Dr. Rebecca Waldecker ist Junior-Professorin in Mathematik an der Universitat Halle-Wittenberg.

Tab Content 6

Customer Reviews

Recent Reviews

Countries Available