Re:P = NP Proofs: Advice to claimers
by jcranmer on Tuesday April 23, 2019 @01:49AM
(#19725914)
Saying that you solve a specific case of satisfiability problems (e.g., siphash) is not proof that you can solve any 3-SAT problem. Graph coloring is a great example of this phenomenon--graph coloring is NP-hard, but most graphs can be colored very efficiently in polynomial time.
[ Parent
| on HN ]
There are no comments on this comment yet.