On small generators
- 31 December 1984
- journal article
- research article
- Published by Elsevier in Theoretical Computer Science
- Vol. 34 (3), 337-341
- https://doi.org/10.1016/0304-3975(84)90058-6
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Some consequences of non-uniform conditions on uniform classesTheoretical Computer Science, 1983
- Sparse complete sets for NP: Solution of a conjecture of Berman and HartmanisJournal of Computer and System Sciences, 1982
- A note on sparse oracles for NPJournal of Computer and System Sciences, 1982
- Computational Complexity of Probabilistic Turing MachinesSIAM Journal on Computing, 1977
- On Isomorphisms and Density of $NP$ and Other Complete SetsSIAM Journal on Computing, 1977
- The polynomial-time hierarchyTheoretical Computer Science, 1976
- The circuit value problem is log space complete for PACM SIGACT News, 1975