×

zbMATH — the first resource for mathematics

Fast simulations of time-bounded one-tape turing machines by space- bounded ones. (English) Zbl 0698.68057

MSC:
68Q05 Models of computation (Turing machines, etc.) (MSC2010)
68Q25 Analysis of algorithms and problem complexity
03D15 Complexity of computation (including implicit computational complexity)
03D10 Turing machines and related notions
PDF BibTeX XML Cite
Full Text: DOI