Y
Hacker News
new
|
ask
|
show
|
jobs
by
zaarn
1220 days ago
The tape under the turing machine is infinite, so it's certainly not limited to 47M states. The conjecture states that all machines that halt will do so within 47M states.
1 comments
schoen
1220 days ago
Steps rather than states.
link