Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Еслиэто уметь, то можно... 25.03.03 04:03 Число просмотров: 2963
Автор: andrew Статус: Незарегистрированный пользователь
|
> находить простые не вероятностно, а на верняка > поскольку > (N-1)! = -1 mod N, тогда и тока тогда, > когда N - простое (Ферма отдыхает!!!) причем давно и успешно, ничего не опасаясь, продолжает курить. при N=>1K задача ВЫЧИСЛИТЕЛЬНО неразрешима. пока.
теоретически - вроде так...
но! язык теории сух, мой друг и если сложность растет экспоненциально с размерностью, то задача NP-полная и к ферма присоединяются (в курении) все остальные, пока не найдется ферма'
8-)
|
|
|