OurBigBook
About
$
Donate
Sign in
+
Sign up
Busy beaver function
New to
topics
?
Read the documentation here!
Top articles
Latest articles
+
New article in topic
Show body
Body
0
Busy beaver function
by
Ciro Santilli
34
Updated
2024-12-15
+
Created
1970-01-01
B
B
(
n
)
is the largest number of 1's written by a
halting
n
-state
Turing machine
on a tape initially filled with 0's.
Video 1.
The Boundary of Computation by Mutual Information (2023)
Source
.
Total
articles
:
1