New answers tagged

17

Hopefully the following paper finally resolves this question: it says that MAJORITY 3SAT is in polynomial time. (And it proves a bunch of other unexpected results on related problems.) https://arxiv.org/abs/2107.02748


Top 50 recent answers are included