|
|
Пишет imp_551 (![[info]](http://lj.rossia.org/img/imported-profile.gif){kind=small} yanis@lj) |
Привет,
Вопрос у меня вот какой: нельзя ли принцип этого квантового компьютера применить на обычном компьютере. То-есть алгоритмы делать не детерминистские а с элементами случайности. Существуют ли например, ситуации, когда алгоритм экспоненциален, но за полиномиальное время можно найти ответ правильный в более чем 50% случаев?
Вопрос у меня вот какой: нельзя ли принцип этого квантового компьютера применить на обычном компьютере. То-есть алгоритмы делать не детерминистские а с элементами случайности. Существуют ли например, ситуации, когда алгоритм экспоненциален, но за полиномиальное время можно найти ответ правильный в более чем 50% случаев?
Добавить комментарий:
