Теорема Прота – это детерминированный тест на простоту с полиномиальным временем. Иначе говоря, он даёт гарантированно точный ответ, простое ли исследуемое число или нет, и время его работы ограничено сверху многочленом от размера входа алгоритма.

Источник: Хабрахабр

Источник: grishansv213

Перейти на сайт

Другие материалы на сайте b.Z - Записки о гаджетах, людях и музыке