3 ms·
Isn't the whole point that they are equivalent? Both can calculate anything that can be calculated (in finite space, since both are limited by the finite length
by tb 17y ago
Isn't the whole point that they are equivalent? Both can calculate anything that can be calculated (in finite space, since both are limited by the finite length of the tape / size of RAM).