Lässig, J: Deterministisch polynomielle Primzahlverfahren
-
- Deutsch ausgewählt
79,00 €
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
01.03.2009
Verlag
VDMSeitenzahl
260
Maße (L/B/H)
22,3/15,1/1,9 cm
Gewicht
406 g
Sprache
Deutsch
ISBN
978-3-639-11614-4
Manindra Agrawal, Neeraj Kayal und Nitin Saxena am
Indian Institute of Technology in Kanpur in einem
Manuskript unter dem Titel "PRIMES is in P" einen
Algorithmus präsentiert, der deterministisch in
Polynomialzeit für eine gegebene natürliche Zahl
feststellt, ob diese prim oder zusammengesetzt ist.
Bisher waren nur probabilistische
Polynomialzeitalgorithmen zur Entscheidung dieses
Problems bekannt, also Algorithmen, die eine gewisse
Fehlerwahrscheinlichkeit für die Ausgabe aufweisen.
Es gab in der Folge eine Reihe von
Veröffentlichungen, die Varianten des Algorithmus
publizierten und damit die sogenannten AKS-Klasse
Algorithmen bilden. Die darin beschriebenen
Verbesserungen des Originalalgorithmus sind von
erheblichem Umfang und beschleunigen das Verfahren im
Bereich mehrerer Größenordnungen. Primzahlverfahren
sind aufgrund vielfältiger Anwendung vor allem in
verschiedenen Verfahren der Kryptographie von
erheblicher praktischer Bedeutung. Das vorliegende
Buch behandelt umfassend die Algorithmen der
AKS-Klasse und deren Entwicklung sowie die zum
Verständnis notwendigen mathematischen Grundlagen
aber auch weitere Verbesserungsansätze.
Ein neues Kapitel für Ihre Bücher
Ein neues Kapitel für Ihre Bücher
Schenken Sie Ihren alten Schätzen ein zweites Leben: Einfach Barcode scannen, Versandetikett ausdrucken, Bücher verschicken und Thalia Geschenkkarte erhalten.
Jetzt verkaufenKundinnen und Kunden meinen
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kund*innen durch Ihre Meinung
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice