Оригинал работы трех индийских математиков об алгоритме проверки
числа на простоту (АКС - алгоритм).
Дата публикации - 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. " Основным достижением авторов является то, что тест АКС является первым опубликованным алгоритмом проверки на простоту, который одновременно универсален, полиномиален, детерминирован и безусловен. Предыдущие алгоритмы обладали не более чем тремя из перечисленных свойств. (На английском языке)