Primzahltests für Einsteiger.pdf

Primzahltests für Einsteiger

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.

HERUNTERLADEN

ONLINE LESEN

DATEIGRÖSSE 4.39 MB
ISBN 9783658112165
AUTOR Lasse Rempe-Gillen, Rebecca Waldecker
DATEINAME Primzahltests für Einsteiger.pdf
VERöFFENTLICHUNGSDATUM 03/03/2020

Lasse Rempe und Rebecca Waldecker. Zahlentheorie. Algorithmik. Kryptographie. Primzahltests für Einsteiger. Ein Buch für Schule und Studium ... Primzahltest Man gebe einen Algorithmus an, der für jedes n ∈ N (möglichst ... n gerade ist oder nicht, darf bei allen Primzahltests davon ausgegangen werden,.

PC und MAC

Lesen Sie das eBook direkt nach dem Herunterladen über "Jetzt lesen" im Browser, oder mit der kostenlosen Lesesoftware Adobe Reader & Google Chrome.

Bonus

Versandkostenfrei für Bonuscardkunde

eBooks Online

Sofortiger Zugriff auf alle eBooks - per Download und Online-Lesen