Y
Hacker News
new
|
ask
|
show
|
jobs
by
qbane
400 days 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.