Definability by constant-depth polynomial-size circuits
Open Access
- 30 September 1986
- journal article
- Published by Elsevier in Information and Control
- Vol. 70 (2-3) , 216-240
- https://doi.org/10.1016/s0019-9958(86)80006-7
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- Bounded-depth, polynomial-size circuits for symmetric functionsTheoretical Computer Science, 1985
- Parity, circuits, and the polynomial-time hierarchyTheory of Computing Systems, 1984
- A logic for constant-depth circuitsInformation and Control, 1984