Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
мечты, мечты... 05.02.03 07:48 Число просмотров: 2986
Автор: RElf <M> Статус: Member
Отредактировано 05.02.03 07:49 Количество правок: 1
|
> находить простые не вероятностно, а на верняка
> поскольку
> (N-1)! = -1 mod N, тогда и тока тогда,
> когда N - простое
Это теорема Вильсона. На практике неприменима из-за экспоненциальной сложности вычислений. Вычислять (N-1)! пусть даже по модулю N, для чисел N, например, порядка 2^1024 не представляется возможным.
> (Ферма отдыхает!!!)
Ферма работает. Это Вильсон отдыхает ;-)
|
|
|
подробно о проекте
Анализ криптографических сетевых...
