A note on structure and looking back applied to the relative complexity of computable functions
- 28 February 1981
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 22 (1), 53-59
- https://doi.org/10.1016/0022-0000(81)90021-0
Abstract
No abstract availableKeywords
This publication has 2 references indexed in Scilit:
- On the structure of sets in NP and other complexity classesTheoretical Computer Science, 1981
- On the Structure of Polynomial Time ReducibilityJournal of the ACM, 1975