News for hackers. Stuff that matters.
Re:A proof P = NP was accidentally published in TOCT by bawolff on Monday July 19, 2021 @11:52PM (#27889884)
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

Is a good starting place for info on the problem.

There are no comments on this comment yet.