Abstract: | The main result of this paper is that, given a Turing machine M with k-heads on a d-dimensional tape, one can effectively construct a Turing machine M′ with k d-dimensional tapes but only one head per tape and one additional linear single-head tape which simulates M in linear-time. |