PRIMES is in P
Agrawal Manindra, Kayal Neeraj, Saxena Nitin.
Оригинал работы трех индийских математиков об алгоритме проверки числа на простоту (АКС - алгоритм).Дата публикации - 6 августа 2002 года"Abstract
We present an unconditional deterministic polynomial-time algorithm that determines whether
an input number is prime or composite. "Основным достижением авторов является то, что тест АКС является первым опубликованным алгоритмом проверки на простоту, который одновременно универсален, полиномиален, детерминирован и безусловен. Предыдущие алгоритмы обладали не более чем тремя из перечисленных свойств.(На английском языке)
We present an unconditional deterministic polynomial-time algorithm that determines whether
an input number is prime or composite. "Основным достижением авторов является то, что тест АКС является первым опубликованным алгоритмом проверки на простоту, который одновременно универсален, полиномиален, детерминирован и безусловен. Предыдущие алгоритмы обладали не более чем тремя из перечисленных свойств.(На английском языке)
Amazon 
Barnes & Noble 
Bookshop.org 
转换文件
更多搜索结果
其他特权 
![Whitley D. — A Genetic Algorithm Tutorial [jnl article]](https://s3proxy.cdn-zlib.se/covers200/collections/genesis/3d6f20b25ca9a92f2dfb1b28f34d8792c518d6f5fdb85aff9ad207b8001a5ba7.jpg)
![Dietrich Burde — Cryptography [Lecture notes]](https://s3proxy.cdn-zlib.se/covers200/collections/genesis/d0122511f9955f7e61988858df9e01966b5a07e407af59ab45c0ef1dcf4a07d9.jpg)
