An Inhomogeneity in the Structure of Karp Degrees
- 1 November 1986
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 15 (4) , 958-963
- https://doi.org/10.1137/0215067
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Sublattices of the polynomial time degreesInformation and Control, 1985
- On the structure of polynomial time degreesPublished by Springer Nature ,1984
- 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
- On the Structure of Polynomial Time ReducibilityJournal of the ACM, 1975
- Reducibility among Combinatorial ProblemsPublished by Springer Nature ,1972