СЯУ

[stas]

Оказывается, существует полиномиальный детерминистский алгоритм определения простого числа, а мне это было до сего дня неизвестно. Как выучил Миллера-Рабина, так и пребывал в уверенности, что только вероятностными методами достижимо.

Comments

[glocka.livejournal.com]

Т.е. как "зачем"?! Для Guinness World Records, конечно.