Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
кажется, так оно и есть.. 12.07.04 02:06 Число просмотров: 2928
Автор: Memphis Статус: Незарегистрированный пользователь
|
> > одинаковый порядок роста сложности по входным данным. > На > > основании этого косвенно можно предположить, что > задача > > факторизации является NP-полной. Кто-нибудь занимается > или > > кажется, так оно и есть.. > и логарифмирование - тоже..
есть же вероятностный тест Шамиля-Рабина...и он, имхо, не относится к НП полному классу...я не помню точно, но эта шняга неплохо описана в Кормене "Алгоритмы:построение и анализ"
|
|
|