What will happen to cryptography/security if P = NP ?

preview_player
Показать описание
We show that if P = NP, then one-way functions do not exist. As a consequence, most, if not all, of the cryptographic constructions could become vulnerable.

Many computer scientists believe P is not equal to NP, but it is an unsolved problem at this time.

Рекомендации по теме
Комментарии
Автор

Do u think quantum computing can get P= NP?

hrishitjoshi