3 ms·
A time-bounded TM is also space bounded, because you need time to write to that many cells. But the other way is not.
by qbane 1y ago
A time-bounded TM is also space bounded, because you need time to write to that many cells. But the other way is not.