Perceptrons, PP, and the polynomial hierarchy

This publication has 17 references indexed in Scilit:

• The perceptron strikes back
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• On ACC
  computational complexity, 1994
• Depth Reduction for Circuits of Unbounded Fan-in
  Information and Computation, 1994
• SeparatingPH fromPP by relativization
  Acta Mathematica Sinica, English Series, 1992
• On truth-table reducibility to SAT
  Information and Computation, 1991
• Probabilistic polynomial time is closed under parity reductions
  Information Processing Letters, 1991
• The expressive power of voting polynomials
  Published by Association for Computing Machinery (ACM) ,1991
• A note on the power of threshold circuits
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1989
• Linear Approximation.
  The American Mathematical Monthly, 1966
• Schwankung von Polynomen zwischen Gitterpunkten
  Mathematische Zeitschrift, 1964