Re[4]: Простые числа за полиномиальное время

Сейчас куча народа над алгоритмом работает, реально время порядка 6й, а не 12й степени.. Однако Миллер-Рабин все же круче.

Пока на собственное сообщение не было ответов, его можно удалить.

Заголовок: