News for hackers. Stuff that matters.
Re:A Solution of the P versus NP Problem? by mihaild on Monday August 14, 2017 @05:09PM (#15012928)
There is Universal Search algorithm. If P=NP, it finds a solution for solvable 3-SAT in polynomial time. (still not solving 3-SAT itself in case we will not be able to determine running time, but in cryptography AFAIK we usually need solutions for known-solvable instances)

There are no comments on this comment yet.