Articles written in Resonance – Journal of Science Education
Volume 7 Issue 12 December 2002 pp 84-90 Research News
Madhu Sudan Receives Nevanlinna Prize
Volume 24 Issue 3 March 2019 pp 371-380 General Article
Depth-2 Threshold Circuits: Provable Limitations
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.
Volume 28 | Issue 5