Affordable Access

Access to the full text

Depth-2 Threshold Circuits

Authors
  • Mahajan, Meena1
  • 1 The Institute of Mathematical Sciences (HBNI) CIT Campus, Chennai, 600113, India , Chennai (India)
Type
Published Article
Journal
Resonance
Publisher
Springer India
Publication Date
Mar 01, 2019
Volume
24
Issue
3
Pages
371–380
Identifiers
DOI: 10.1007/s12045-019-0786-4
Source
Springer Nature
Keywords
License
Yellow

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.

Report this publication

Statistics

Seen <100 times