Аннотация к книге "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.
Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
В книге даются наиболее употребительные конструкции современного английского языка по самым распространенным разговорным темам для тренировки навыков устной речи. Тренажёр предназначен для учеников начальной школы, которые только начали изучение английского языка и нуждаются в эффективной разговорной практике. Тщательно подобранный лексический материал поможет освоить и закрепить в памяти...
Якоб и Вильгельм Гримм одни из самых известных и читаемых сказочников нашей планеты. Они собрали и записали около двухсот десяти сказок и легенд, которые читает и перечитывает уже не одно поколение. В этой книге у вас есть возможность познакомиться с таинственным и увлекательным миром немецкого фольклора. В ней собрано 100 сказок. Среди них, конечно же, есть всеми любимые "Храбрый портняжка", "Рапунцель",...
Оставить комментарий