News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.