Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

There is no general procedure for computing upper bounds on busy beaver numbers (this can be proven). We haven't even come close to enumerating all of the interesting six-state Turing machines, so right now we don't even have a wild guess for an upper bound on BB(6).


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: