Agrawal-Kayal-Saxena-Primzahltest
978-613-2-09007-2
613209007X
124
2010-07-12
39.00 €
ger
https://images.our-assets.com/cover/230x230/9786132090072.jpg
https://images.our-assets.com/fullcover/230x230/9786132090072.jpg
https://images.our-assets.com/cover/2000x/9786132090072.jpg
https://images.our-assets.com/fullcover/2000x/9786132090072.jpg
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online.Der AKS-Primzahltest (auch bekannt unter dem Namen Agrawal-Kayal-Saxena-Primzahltest) ist ein deterministischer Algorithmus, der für eine natürliche Zahl in polynomieller Laufzeit feststellt, ob sie prim ist oder nicht. Er wurde von den drei indischen Wissenschaftlern Manindra Agrawal, Neeraj Kayal und Nitin Saxena entdeckt und 2002 in einer Abhandlung mit dem Titel PRIMES is in P (deutsch sinngemäß: Das Primzahl-Problem gehört zur Komplexitätsklasse P) veröffentlicht. Der später von anderen verbesserte Algorithmus unterscheidet sich wesentlich von allen vorher bekannten polynomiellen Primalitätsbeweis-Algorithmen: Er baut für den Nachweis der – bezogen auf die Länge der Eingangswerte – polynomiellen Laufzeit auf keinen unbewiesenen Hypothesen (wie beispielsweise der verallgemeinerten Riemannschen Vermutung) auf.
https://www.morebooks.de/books/tr/published_by/betascript-publishing/1/products
Aritmetik, cebir
https://www.morebooks.de/store/tr/book/agrawal-kayal-saxena-primzahltest/isbn/978-613-2-09007-2