Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Господа, будьте снисходительны, не бросайтесь сразу штрафовать за, как вам кажется, глупые вопросы - beginners на то и beginners.
Эффективные (BQP) алгоритмы для факторизации уже есть 22.08.05 13:01 Число просмотров: 2273
Автор: amirul <Serge> Статус: The Elderman
|
> В любом случае, ещё не доказано, что эффективных алгоритмов
Нет машин, которые бы исполнили этот алгоритм для достаточно большого числа
> не может существовать. Поэтому я не совсем доверяю системам > с откр. кл...
Да я тоже не слишком. Но куда деваться. Проблема не в том, что факторизация и дискретный логарифм NP-полные (они таки не полные), а в том, что до сих пор неизвестно эквивалентны ли классы P и NP. Одни склоняются к тому, что таки да, другие - противоположного мнения. Ни то ни другое пока не доказано
|
|
|