News for hackers. Stuff that matters.
Re:Math writing is dull when it neglects the human dimension by Tainnor on Saturday March 30, 2024 @10:14AM (#39875095)
> And if P neq NP, then SAT might not be P.

Small correction: If P != NP, then SAT definitely isn't in P. That's because SAT is NP-complete, so if it was in P, every other NP problem could be polynomially reduced to it and would hence also be in P.

There are no comments on this comment yet.