Some consequences of non-uniform conditions on uniform classes
- 31 October 1983
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 26 (3) , 287-300
- https://doi.org/10.1016/0304-3975(83)90020-8
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- A Note on Sparse Complete SetsSIAM Journal on Computing, 1979
- On Isomorphisms and Density of $NP$ and Other Complete SetsSIAM Journal on Computing, 1977
- The polynomial-time hierarchyTheoretical Computer Science, 1976
- A comparison of polynomial time reducibilitiesTheoretical Computer Science, 1975