Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Maple тоже 27.09.04 11:20 Число просмотров: 5243
Автор: amirul <Serge> Статус: The Elderman
|
> > Интересно, за какое время самый быстрый алгоритм > > факторизации разложит число > > 910522409 * 3273188221 = 2980311224095344389 > > У меня получилось за 10 мин. > > Pari/GP раскладывает за доли секунды: > > ? factorint(2980311224095344389) > %1 = > [910522409 1] > [3273188221 1] В Maple можно посмотреть код функции факторизации. На самом же деле происходит резкий скачек во времени где-то на границе 80-ти десятичных разрядов. На чем основан алгоритм, примененный в maple я не знаю, но там есть довольно большая константа, которая и вносит это ограничение
|
|
|