LINUX.ORG.RU
Ответ на: комментарий от Miguel

> Автору убиться об лестницу и понять, что на сегодняшний день НЕТ ни одной неполиномиальной задачи, которая решалась бы на квантовом компьютере за полиномиальное время.

А как же "квантовое ускорение" в 2^N раз (где N - число байт в регистре)?

anonymous
()
Ответ на: комментарий от anonymous

>А как же "квантовое ускорение" в 2^N раз (где N - число байт в регистре)?

Не ускорение а параллелизм. QP ? NP пока еще открытая задача.

soomrack ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.