Inhomogeneities in the polynomial-time degrees: The degrees of super sparse sets
- 3 March 1986
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 22 (3) , 113-117
- https://doi.org/10.1016/0020-0190(86)90054-2
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- An Inhomogeneity in the Structure of Karp DegreesSIAM Journal on Computing, 1986
- Sublattices of the polynomial time degreesInformation and Control, 1985
- On the structure of sets in NP and other complexity classesTheoretical Computer Science, 1981
- A note on structure and looking back applied to the relative complexity of computable functionsJournal of Computer and System Sciences, 1981
- A comparison of polynomial time reducibilitiesTheoretical Computer Science, 1975
- On the Structure of Polynomial Time ReducibilityJournal of the ACM, 1975