про квантовые компьютеры

Lenta.ru пытается кому-то делать ликбезы? Не смешите мои подковы. Даже читать не стал.

боян

> боян?

Можно было и без знака вопроса писать: на ЛОРе любые новости страше часа (даже которых ещё не читали) являются аккордеонами.

Прочитал только анекдот. К своему стыду, раньше не слышал, порадовало. =)

> квантовые же справляются с разложением за время, полиномиальное от раскладываемого числа

Гы-гы, а обычные, типа, не справляются.

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

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

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

marketing bullshit в чистом виде.

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

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