3 ms·

For anyone like me who could only find snarky responses, including in this thread: https://www.quora.com/Why-does-proving-P-NP-break-cryptography https://www.q

by na85 5y ago

For anyone like me who could only find snarky responses, including in this thread: https://www.quora.com/Why-does-proving-P-NP-break-cryptography https://www.quora.com/Why-does-proving-P-NP-break-cryptograp...

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.