Y
Hacker News
new
|
ask
|
show
|
jobs
by
readams
956 days ago
It's the maximum amount of time a Turing machine of size N can run. So if you want to know whether a Turning machine of size N or less will halt, just run it for BB(N) steps. If it hasn't halted by then, it never will.