OurBigBook
About
$
Donate
Sign in
+
Sign up
Busy beaver function
ID: busy-beaver-function
Top articles
Latest articles
+
New article in topic
Show body
Body
0
Busy beaver function
by
Ciro Santilli
36
Updated
2025-04-24
+
Created
1970-01-01
BB
(
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
New to
topics
?
Read the docs here!