The New Lower Bound on Busy Beaver of 6.
-
We denote the busy beaver function by BB.
BB(n) is the max time a Turing machine of size n takes to halt on the empty
string.
(A particular model of TM...
8 hours ago
No comments:
Post a Comment