Depth-2 Threshold Circuits: Provable Limitations
Click here to view fulltext PDF
Permanent link:
https://www.ias.ac.in/article/fulltext/reso/024/03/0371-0380
Circuits with linear threshold functions as primitives are a natural model for computation in the brain. Small threshold circuits of depth two cannot compute most functions, but how do we prove such a statement? And how do we lay our hands on explicit functions that they cannot compute? This article gives an overview of the landscape.
Current Issue
Volume 28 | Issue 9
September 2023
© 2023-2024 Indian Academy of Sciences, Bengaluru.