Minimum Tree-width of circuit for MAJORITY Posted by SamiD, at cstheory.stackexchange.com, 10 Oct 2014 What is the minimum tree-width of a circuit over $\{\wedge,\vee,\neg\}$ for computing MAJ? Here MAJ $:\{0,1\}^n \rightarrow \{0…