Ebook: PRIMES is in P
- Genre: Computers // Algorithms and Data Structures
- Tags: Библиотека, Компьютерная литература, Алгоритмы и структуры данных
- Language: English
- pdf
Оригинал работы трех индийских математиков об алгоритме проверки числа на простоту (АКС - алгоритм).Дата публикации - 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. "Основным достижением авторов является то, что тест АКС является первым опубликованным алгоритмом проверки на простоту, который одновременно универсален, полиномиален, детерминирован и безусловен. Предыдущие алгоритмы обладали не более чем тремя из перечисленных свойств.(На английском языке)
Download the book PRIMES is in P for free or read online
Continue reading on any device:
Last viewed books
Related books
{related-news}
Comments (0)