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 27 | Issue 8
August 2022
© 2021-2022 Indian Academy of Sciences, Bengaluru.