Click here to view fulltext PDF

Permanent link:
https://www.ias.ac.in/article/fulltext/reso/024/03/0371-0380

Computation, circuits, threshold functions, complexity, neural networks, perception.

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.

Meena Mahajan¹

1. The Institute of Mathematical Sciences (HBNI) CIT Campus, Taramani Chennai 600113 Tamil Nadu, India

Published

1 March 2019