A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
Every t(n)-time bounded RAM (assuming the logarithmic cost measure) can be simulated by a t(n)/log t(n)-space bounded Turing machine and every t(n)-time bounded Turing machine with d-dimensional tapes by a t(n) 5 d"or*"n'/log t(n)-space bounded machine, where n is the length of the input. A class Q of storage structures which generalizes multidimensional tapes is defined. Every t(n)-time bounded Turing machine whose storage structures are in Q can be simulated by a t(n) loglog t(n)/logdoi:10.1109/sfcs.1979.30 dblp:conf/focs/PaulR79 fatcat:jaoep2fyo5erjcjflgbb4wy2ie