• Depth-2 Threshold Circuits: Provable Limitations

    • Fulltext

       

        Click here to view fulltext PDF


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

    • Keywords

       

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

    • Abstract

       

      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.

    • Author Affiliations

       

      Meena Mahajan1

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

       

© 2023-2024 Indian Academy of Sciences, Bengaluru.