New answers tagged counting-complexity
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
