Post
Topic
Board Разное
Topic OP
Доказательство P=NP: пострадает ли криптоалг&
by
VELVET
on 17/12/2013, 08:06:46 UTC
Вчера опубликовали новость доказательства одной из проблем тысячелетия: равенство классов P и NP.
+ тык, тык, хабр

Не будучи математиком, я не понимаю, как это влияет на современные криптоалгоритмы и на майнинг биткоинов, в частности.

Заметил, что вчера вечером курс биткоина пошел вниз. Связано ли это с данной новостью?



Основная фишка в том, что устаревают все современные технологии защиты и все электронные транзакции становятся уязвимыми.
обсуждение на quora

Однако, само по себе математическое доказательноство ничего не значит на практике: научиться превращать NP алгоритмы в P может занять очень много времени...