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
Total articles:
1
0
Busy beaver function
by
Ciro Santilli
34
Updated
2024-11-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