On log-tape isomorphisms of complete sets
- 31 December 1978
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 7 (3) , 273-286
- https://doi.org/10.1016/0304-3975(78)90018-x
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- On Isomorphisms and Density of $NP$ and Other Complete SetsSIAM Journal on Computing, 1977
- New problems complete for nondeterministic log spaceTheory of Computing Systems, 1976
- On the Structure of Feasible ComputationsPublished by Elsevier ,1976
- Space-bounded reducibility among combinatorial problemsJournal of Computer and System Sciences, 1975
- Complete problems for deterministic polynomial timePublished by Association for Computing Machinery (ACM) ,1974