Интересный способ факторизации

[Droog_Andrey]

Сабж в препринте Сергея Преображенского:

http://arxiv.org/abs/1008.5035

Вот бы софтину написать и посмотреть что реально получается...

[y_nikolaenko]

Droog_Andrey в сообщении #355278 писал(а):

Вот бы софтину написать и посмотреть что реально получается...

Я лично подозрительно отношусь к степенным разложениям, лежащим в практической плоскости.

[Droog_Andrey]

Прикольно: в ту же ночь (с 22 на 23 сентября) приснилось, что этим способом разложили на простые делители $2^{2099}-1$ за два дня на 128-ядерном кластере

[y_nikolaenko]

(Оффтоп)

А мне пару раз приснилось решение проблем, над которыми я долго бился: cон должен быть продуктивным. Надеюсь, что в следующий раз Вам повезет больше.