Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Help!! разложение больших чисел!!! 18.10.01 18:58 Число просмотров: 1481
Автор: zelych Статус: Member
|
> Алгоритм то простой, еще Евклид придумал, только в силу NP > полноты неффективен. Когда то мне попадался стохастический > алгоритм основанный на разложении в цепные дроби (позволяет > с определенной вероятностью сузить область поиска), но > толком не помню уже, да и ответ он дает не всегда.
а ещё есть полиномиальное решето..
и ещё я что-то слышал про эллиптические кривые..
|
|
|