RelativizedNC
- 1 December 1987
- journal article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 20 (1) , 13-29
- https://doi.org/10.1007/bf01692056
Abstract
No abstract availableKeywords
This publication has 20 references indexed in Scilit:
- Log Depth Circuits For Division And Related ProblemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- The complexity of sparse sets in PPublished by Springer Nature ,1986
- Qualitative relativizations of complexity classesJournal of Computer and System Sciences, 1985
- A taxonomy of problems with fast parallel algorithmsInformation and Control, 1985
- Quantitative Relativizations of Complexity ClassesSIAM Journal on Computing, 1984
- A Boolean function requiring 3n network sizeTheoretical Computer Science, 1983
- On relativizing auxiliary pushdown machinesTheory of Computing Systems, 1979
- On Relating Time and Space to Size and DepthSIAM Journal on Computing, 1977
- Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ QuestionSIAM Journal on Computing, 1975
- Relationships between nondeterministic and deterministic tape complexitiesJournal of Computer and System Sciences, 1970