ON ACC and threshold circuits
Author:
- A.C.-C. YaoAYA.C.-C. Yao
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 619-627
Abstract
No abstract availableThis publication has 11 references indexed in Scilit:
- On the power of small-depth threshold circuits2002
- Multiparty protocols and logspace-hard pseudorandom sequences1989
- On the computational power of PP and (+)P1989
- A note on the power of threshold circuits1989
- Constant depth circuits, Fourier transform, and learnability1989
- Algebraic methods in the theory of lower bounds for Boolean circuit complexity1987
- NP is as easy as detecting unique solutionsTheoretical Computer Science, 1986
- Separating the polynomial-time hierarchy by oracles1985
- ∑11-Formulae on finite structuresAnnals of Pure and Applied Logic, 1983
- Parity, circuits, and the polynomial-time hierarchy1981