Ciro Santilli
OurBigBook.com
$£
Sponsor
中国
独裁统治 China Dictatorship 新疆改造中心、六四事件、法轮功、郝海东、709大抓捕、2015巴拿马文件 邓家贵、低端人口、西藏骚乱
Busy beaver function
(
B
B
(
n
)
)
...
Computer
Computer science
Computational problem
Decision problem
Halting problem
Busy beaver
OurBigBook.com
tags:
Uncomputable function
words: 427
articles: 13
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
.
Table of contents
427
13
Specific values of the Busy beaver function
Busy beaver function
399
12
Turing machine acceleration
Specific values of the Busy beaver function
61
Busy Beaver Challenge
Specific values of the Busy beaver function
69
BB(5)
(Busy beaver function of 5)
Specific values of the Busy beaver function
165
4
Marxen-Buntrock machine
(1989, 4098 1's, ~47M steps)
BB(5)
31
Skelet’s machines
(2003)
BB(5)
51
2
Skelet machine #1
(proved 2023, cyclel start: 50-200M, period: ~8B)
Skelet’s machines
47
1
Skelet machine #1 is infinite
Skelet machine #1
45
BB(6)
(Busy beaver function of 6)
Specific values of the Busy beaver function
39
4
BB(6) is hard
BB(6)
39
3
Antihydra
(28 Jun 2024)
BB(6) is hard
3
2
Antihydra GMP implementation
Antihydra
gmp/antihydra.c
Antihydra
3
Ancestors
(10)
Busy beaver
Halting problem
Decision problem
Computational problem
Computer science
Computer
Information technology
Area of technology
Technology
Home
Incoming links
(4)
BB(5)
Busy beaver
Primitive recursive function
Uncomputable function