Discrete Neural Computation: A Theoretical Foundation

1. Introduction. 2. Linear Threshold Element. 3. Computing Symmetric Functions. 4. Depth Efficient Arithmetic Circuits. 5. Depth-Size Tradeoffs. 6. Computing with Small Weights. 7. Rational Approximation and Optimal Size Circuits. 8. Geometric Framework and Spectral Analysis. 9. Limitations of AND-OR Circuits. 10. Lower Bounds via Communication Complexity. 11. Hopfield Network. Glossary. Bibliography. Index.