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