On the power of small-depth threshold circuits

This publication has 18 references indexed in Scilit:

• Log Depth Circuits For Division And Related Problems
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2005
• On the power of small-depth threshold circuits
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• A note on the power of threshold circuits
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1989
• Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity
  SIAM Journal on Computing, 1988
• Monotone circuits for connectivity require super-logarithmic depth
  Published by Association for Computing Machinery (ACM) ,1988
• Threshold circuits of bounded depth
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1987
• The monotone circuit complexity of boolean functions
  Combinatorica, 1987
• Parity, circuits, and the polynomial-time hierarchy
  Theory of Computing Systems, 1984
• Constant Depth Reducibility
  SIAM Journal on Computing, 1984
• ∑11-Formulae on finite structures
  Annals of Pure and Applied Logic, 1983