Choose challenge
Challenge goal
There remain 0 machines with 5 states to decide!! 🥳
We have reached our goal of proving "BB(5) = 47,176,870":
Here's what's next:
  • We are working on new busy beaver values such as BB(6) and setting new goals for these
  • We are maintaining busy beaver knowledge through our Discord, forum and wiki
What is this?
·
Visualization:
Machine
0RG1LB_0LH0RC_1RD1RC_1LF0RD_---0LF_1LA1LF_1LE1RG_1RZ1RC_1RJ1RI_1LK1RL_1LI1LK_1LB0RM_1LK1RJ
Status: Decided (Halt)
Decider: Coq-BB5 âž•
Machine code:
01
A 0RG1LB
B 0LH0RC
C 1RD1RC
D 1LF0RD
E ---0LF
F 1LA1LF
G 1LE1RG
H 1RZ1RC
I 1RJ1RI
J 1LK1RL
K 1LI1LK
L 1LB0RM
M 1LK1RJ
Std format: 0RG1LB_0LH0RC_1RD1RC_1LF0RD_---0LF_1LA1LF_1LE1RG_1RZ1RC_1RJ1RI_1LK1RL_1LI1LK_1LB0RM_1LK1RJ
Copy code for https://turingmachine.io/
Change machine:
Random machine from the seed database
More options
From id in the seed database:
Zoology
This zoology is collaborative.
1. Cyclers
e.g: #279,081 #4,231,819 #4,239,083 
2. Translated cyclers
e.g: #59,645,887 #15,167,997 #59,090,563 #63,687,188 
3. Bouncers
e.g: #80,747,967 #88,427,177 #5,228,688 #5,608,043 
4. Exponential counters
e.g: #11,004,366 #10,936,909 #3,840,180 
5. Bells
e.g: #8,527,536 #73,261,028 #63,938,734 
Not classified yet:
e.g: #4,446,642 #7,410,754 #43,374,927 
Highlighted machines
Interesting machines:
· "inverted counter" [bbchallenge, 2023]
· "helix" [bbchallenge, 2023]
· "pointy wide" [bbchallenge, 2023]
· "complex counter" [Marxen & Buntrock, 1990]
· Machine #7,410,754
· Machine #2,977,651
· Machine #9,005,190
· Machine #43,374,927
· Machine #14,263,231
· Machine #36,909,813
BB champions and other halting machines:
· 2,133,492-halter [bbchallenge, 2021]
· 23,554,764-halter [bbchallenge, 2021]
· BB(5): 47,176,870-halter [Marxen & Buntrock, 1990]
· BB(6): >2↑↑↑5> 2\uparrow\uparrow\uparrow 5-halter [mxdys, 2025]
· Skelet's machine 1 ≈ Machine #68,329,601
· Skelet's machine 17 ≈ Machine #1,365,166