03.com.ua- свободная медицинская энциклопедия. Каждый зарегистрированый участник может редактировать статьи
Тест простоты: различия между версиями
Root (обсуждение | вклад) м (1 версий) |
(нет различий)
|
Версия 19:26, 28 октября 2007
Шаблон:Stub Тест простоты — алгоритм, который по заданному натуральному числу определяет, является ли это число простым. Различают детерминированные и вероятностные тесты.
Определение простоты заданного числа в общем случае не такая уж тривиальная задача. Только в 2002 году было доказано, что она полиномиально разрешима. Тем не менее, тестирование простоты значительно легче факторизации заданного числа.
Тесты простоты
Ссылки
- Тест простоты BPSW
- Manindra Agrawal, Neeraj Kayal, Nitin Saxena, «PRIMES is in P», Annals of Mathematics 160 (2004), no. 2, pp. 781–793.
- The PRIMES is in P little FAQ by Anton Stiglic
de:Primzahltest en:Primality test es:Test de primalidad fr:Test de primalité hu:Prímteszt ja:素数判定 no:Primtallstest pl:Test pierwszości pt:Teste de primalidade simple:Primality test sv:Primtalstest uk:Тест простоти vi:Kiểm tra tính nguyên tố