On uniform circuit complexity
- 1 June 1981
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 22 (3), 365-383
- https://doi.org/10.1016/0022-0000(81)90038-6
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- AlternationJournal of the ACM, 1981
- Tree-size bounded alternationJournal of Computer and System Sciences, 1980
- Relations Among Complexity MeasuresJournal of the ACM, 1979
- Time Bounded Random Access Machines with Parallel ProcessingJournal of the ACM, 1979
- Time-space trade-offs in a pebble gameActa Informatica, 1978
- On Relating Time and Space to Size and DepthSIAM Journal on Computing, 1977
- A characterization of the power of vector machinesJournal of Computer and System Sciences, 1976
- The network complexity and the Turing machine complexity of finite functionsActa Informatica, 1976
- The circuit value problem is log space complete for PACM SIGACT News, 1975
- Characterizations of Pushdown Machines in Terms of Time-Bounded ComputersJournal of the ACM, 1971