Functional characterizations of uniform log-depth and polylog-depth circuit families
- 2 January 2003
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 193-206
- https://doi.org/10.1109/sct.1992.215394
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- A new recursion-theoretic characterization of the polytime functionscomputational complexity, 1992
- Arithmetizing Uniform NCAnnals of Pure and Applied Logic, 1991
- An algebra and a logic for NC1Information and Computation, 1990
- On uniform circuit complexityJournal of Computer and System Sciences, 1981
- AlternationJournal of the ACM, 1981