top | item 45728010

(no title)

cevi | 4 months ago

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).

discuss

order

No comments yet.