2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Интересный способ факторизации
Сообщение22.09.2010, 22:37 
Заслуженный участник
Аватара пользователя


09/02/09
2086
Минск, Беларусь
Сабж в препринте Сергея Преображенского:

http://arxiv.org/abs/1008.5035

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

 Профиль  
                  
 
 Re: Интересный способ факторизации
Сообщение23.09.2010, 08:02 
Заблокирован


18/09/10

183
Droog_Andrey в сообщении #355278 писал(а):
Вот бы софтину написать и посмотреть что реально получается...

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

 Профиль  
                  
 
 Re: Интересный способ факторизации
Сообщение24.09.2010, 23:14 
Заслуженный участник
Аватара пользователя


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

 Профиль  
                  
 
 Re: Интересный способ факторизации
Сообщение25.09.2010, 12:17 
Заблокирован


18/09/10

183

(Оффтоп)

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group