3 ms·
Cryptography is the least of the things that would earth shatteringly change if we had a constructive proof that P=NP (with reasonable exponents). https://en.w
by bawolff 5y ago
Cryptography is the least of the things that would earth shatteringly change if we had a constructive proof that P=NP (with reasonable exponents).
https://en.wikipedia.org/wiki/P_versus_NP_problem https://en.wikipedia.org/wiki/P_versus_NP_problem
Is a good starting place for info on the problem.