scientific article; zbMATH DE number 512859

zbMath0796.94020MaRDI QIDQ4281556

David A. Mix Barrington, Jun Tarui, Zhi-Li Zhang

Publication date: 10 March 1994

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

\(d\)-perceptronsAND/OR circuits of constant depth and unbounded fan-insingle MAJORITY gate

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (3)

An exact characterization of symmetric functions in \(qAC^{0}[2\)] ⋮ On the Probabilistic Degrees of Symmetric Boolean Functions ⋮ Threshold circuits of small majority-depth

This page was built for publication: