Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
кажется, так оно и есть..
22.06.04 20:42 Число просмотров: 2995
Автор: zelych Статус: Member
|
> одинаковый порядок роста сложности по входным данным. На > основании этого косвенно можно предположить, что задача > факторизации является NP-полной. Кто-нибудь занимается или
кажется, так оно и есть..
и логарифмирование - тоже..
|
- Проблема NP полноты. - lime 15.06.04 11:26 [2280]
- кажется, так оно и есть..
- zelych 22.06.04 20:42 [2995]
|
|
|