A note on natural complete sets and Gödel numberings
- 31 December 1982
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 17 (1) , 75-89
- https://doi.org/10.1016/0304-3975(82)90132-3
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- On log-tape isomorphisms of complete setsTheoretical Computer Science, 1978
- Simple Gödel Numberings, Isomorphisms, and Programming PropertiesSIAM Journal on Computing, 1978
- On Isomorphisms and Density of $NP$ and Other Complete SetsSIAM Journal on Computing, 1977
- On Simple Goedel Numberings and TranslationsSIAM Journal on Computing, 1975
- Optimal enumerations and optimal gödel numberingsTheory of Computing Systems, 1974
- Program size in restricted programming languagesInformation and Control, 1972