История изменений
Исправление
mertvoprog,
(текущая версия)
:
Да не нужно и квантовых компьютеров, P!=NP так и не доказана, достаточно просто найти способ быстро считать обратную задачу. Криптография же зиждится на предположении, что решать её сложно, потому что способы неизвестны ;) Но способы упрощения вычислений периодически находятся.
Исходная версия
mertvoprog,
:
Да не нужно и квантовых компьютеров, P!+NP так и не доказана, достаточно просто найти способ быстро считать обратную задачу. Криптография же зиждится на предположении, что решать её сложно, потому что способы неизвестны ;) Но способы упрощения вычислений периодически находятся.