Список проголосовавших за комментарий "Eremin, чтобы все расшифровать, надо доказать как раз прямо противоположное — что P равно NP. А это совсем уж маловероятно.<br/> Насчет квантовых вычислений, ожиданий много, а что из этого выйдет — поживем увидим.<br/> Тут ведь дело в чем — вся теория алгоритмов формулировалась для машин Тьюринга, т.е. фактически для обычного компьютера с неограниченной памятью. А благодаря квантовым вычислениям, может получиться некая другая теория. Отсюда и завышенные ожидания — что в одной реальности было трудно, в другой может оказаться легко. Но ведь может быть и наоборот…"