• Depth-2 Threshold Circuits: Provable Limitations

    • Fulltext


        Click here to view fulltext PDF

      Permanent link:

    • 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.