Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
О полиномиальной сложности факторизации и о теории М. И. Тельпиза 19.12.04 00:09 Число просмотров: 3898
Автор: Партизан Статус: Незарегистрированный пользователь Отредактировано 20.12.04 01:50 Количество правок: 3
|
>Более изощренные алгоритмы минимизируют сложность до значения O(n^1,5).
Вы не могли бы указать ссылку на такой алгоритм или привести его?
Кстати, на сайте http://www.tarusa.ru/~mit утверждается, что доказано P=NP.
Упомянутая на том сайте книга продаётся в Интернете:
http://urss.ru/cgi-bin/db.pl?page=Book&id=24175&lang=Ru
Задача ВЫП с нахождением выполняющих наборов решается за линейное время.
Люди использующие теорию Мирона Тельпиза утверждают, что числа длиной 1024 бита факторизуются за минуты со сложностью не более O(n^2).
|
|
|