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)
[ Parent
| on HN ]
There are no comments on this comment yet.