OurBigBook
About
$
Donate
Sign in
+
Sign up
Ciro Santilli
@cirosantilli
37
Follow (9)
Message
Tagged:
Uncomputable function
Show body
Body
0
Busy beaver function
Updated
2025-05-13
+
Created
1970-01-01
View more
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