4 ms·Probably many people thought Majority-3SAT is PP-complete (even harder than NP) But it is in Pby benibela 5y agoProbably many people thought Majority-3SAT is PP-complete (even harder than NP) But it is in P