Publication:4281556
From MaRDI portal
zbMath0796.94020MaRDI QIDQ4281556
David A. Mix Barrington, Jun Tarui, Zhi-Li Zhang
Publication date: 10 March 1994
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
On the Probabilistic Degrees of Symmetric Boolean Functions, An exact characterization of symmetric functions in \(qAC^{0}[2\)], Threshold circuits of small majority-depth