News for hackers. Stuff that matters.
Re:A proof P = NP was accidentally published in TOCT by benibela on Tuesday July 20, 2021 @10:13AM (#27893960)
Probably many people thought Majority-3SAT is PP-complete (even harder than NP)

But it is in P

There are no comments on this comment yet.