Аннотация к книге "Agrawal-Kayal-Saxena-Primzahltest"
Der AKS-Primzahltest (auch bekannt unter dem Namen Agrawal-Kayal-Saxena-Primzahltest) ist ein deterministischer Algorithmus, der fur eine naturliche 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 sinngemass: Das Primzahl-Problem gehort zur Komplexitatsklasse P) veroffentlicht. Der spater von anderen...
Der AKS-Primzahltest (auch bekannt unter dem Namen Agrawal-Kayal-Saxena-Primzahltest) ist ein deterministischer Algorithmus, der fur eine naturliche 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 sinngemass: Das Primzahl-Problem gehort zur Komplexitatsklasse P) veroffentlicht. Der spater von anderen verbesserte Algorithmus unterscheidet sich wesentlich von allen vorher bekannten polynomiellen Primalitatsbeweis-Algorithmen: Er baut fur den Nachweis der – bezogen auf die Lange der Eingangswerte – polynomiellen Laufzeit auf keinen unbewiesenen Hypothesen (wie beispielsweise der verallgemeinerten Riemannschen Vermutung) auf.
Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
Маленькая фея по имени Флория никак не может уснуть. Стоит тёплая летняя ночь, ярко светит луна, и Флория отправляется на прогулку по ночному лесу. Оказывается, сегодня ночью многие обитатели леса до сих пор не легли спать, и даже Песочному человечку нужно набрать в два раза больше волшебного сонного песка, чем обычно, чтобы дети, наконец, уснули…
Оставить комментарий