LCS Publication Details
Publication Title: SPACE-BOUNDED SIMULATION OF MULTITAPE TURING MACHINES
Publication Author: Adleman, Leonard M.
Additional Authors: Loui, Michael C.
LCS Document Number: MIT-LCS-TM-148
Publication Date: 1-1-1980
LCS Group: No Group Specified
Additional URL: No URL Given
Abstract:
A new proof of a theorem a theorem of Hopcroft, Paul is presented: every deterministic multitape Turing machine of time complexity T(n) can be simulated by a deterministic Turing machine of space complexity T(n). The proof includes an overlap argument.
To obtain this publication:

    To purchase a printed copy of this publication please contact MIT Document Services.