Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Господа, будьте снисходительны, не бросайтесь сразу штрафовать за, как вам кажется, глупые вопросы - beginners на то и beginners.
re:Извиняюсь, конечно, если обидел чем-то. 15.12.04 15:04 Число просмотров: 3007
Автор: Какоткин Р. В. Статус: Незарегистрированный пользователь
|
> Извиняюсь, конечно, если обидел чем-то. > > Может я и не отношусь к той категории специалистов, о > которых говорил SATtva на том форуме, но накатать програмку > по этому алгоритму смог бы за не очень большое время. > > Про тот форум я раньше не знал, но предложил то же самое > ниже, как один из методов определения быстродействия > алгоритма. И совсем не догадывался, что нужно просто его > реализовать и погонять. > > И все-таки интересно практическия сторона этого алгоритма. > > Дмитрий.
Уважаемый Дмитрий!
Я не мальчишка чтобы обижаться по пустякам.
Я в криптографии понимаю...проще сказать - ни чего не понимаю. Да и в програмировании тоже. Поэтому и обратился к форуму за помощью. В принципе, время, затраченное на факторизацию примерно равно времени проверки простоты с помощью "решета Эратосфена". А вот с памятью... хотя нет необходимости держать все результаты в памяти.
Я намерен использовать данный алгоритм (вернее его свойства) для доказательства теорем из теории чисел.
Роман.
|
|
|