Bibliographic Information: First appeared in the Proceedings of the 23rd Annual ACM Symposium on the Theory of Computing, 1991, pp. 1-9. Will appear soon in the Journal of Computer and System Sciences.
Similar techniques allow us to combine several threshold gates into a single threshold gate. Consequences in the study of circuits include the simulation of circuits with a small number of threshold gates by circuits having only a single threshold gate at the root (perceptrons), and a lower bound on the number of threshold gates needed to compute the parity function.
To download a compressed version, click here.