News for hackers. Stuff that matters.
Re:P = NP Proofs: Advice to claimers by erichocean on Monday April 22, 2019 @11:43PM (#19725416)
> Solving a hard problem with code doesn't mean that you solved the general case.

If we're talking about P=NP, 3-SAT is the "general case". That's why I picked it, since all NP problems are reducible to 3-SAT in polynomial time and space.

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.