на самом деле, в демонстрации важности P-NP есть некоторое лукавство, потому что наличие пробабилистических алгоритмов позволяет на практике ломать много чего. Насколько я понимаю, как раз пробабилистическим алгоритмом реально и ломается стандартный 128битный ключ
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
timeasmymeasure
no subject