Mahajan, Meena (2019) Depth-2 Threshold Circuits Resonance, 24 (3). pp. 371-380. ISSN 0971-8044
![[img]](https://repository.ias.ac.in/style/images/fileicons/application_pdf.png) |
PDF
206kB |
Official URL: http://doi.org/10.1007/s12045-019-0786-4
Related URL: http://dx.doi.org/10.1007/s12045-019-0786-4
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.
| Item Type: | Article |
|---|---|
| Source: | Copyright of this article belongs to Springer Nature Switzerland AG. |
| Keywords: | Computation; Circuits; Threshold functions; Complexity |
| ID Code: | 128038 |
| Deposited On: | 14 Oct 2022 11:26 |
| Last Modified: | 14 Oct 2022 11:26 |
Repository Staff Only: item control page
