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. "Основным достижением авторов является то, что тест АКС является первым опубликованным алгоритмом проверки на простоту, который одновременно универсален, полиномиален, детерминирован и безусловен. Предыдущие алгоритмы обладали не более чем тремя из перечисленных свойств.(На английском языке)
Bahasa:
english
File:
PDF, 195 KB
IPFS:
,
english0
Amazon 
Barnes & Noble 
Bookshop.org
Ingin menambahkan toko buku? Hubungi kami melalui support@z-lib.fm
Konversi file
Lebih banyak hasil pencarian
Manfaat yang lain 
![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)
