Greedy Busy Beaver: Difference between revisions
Jump to navigation
Jump to search
added champions |
minus |
||
| (One intermediate revision by the same user not shown) | |||
| Line 1: | Line 1: | ||
The | The '''Greedy Busy Beaver''' gBB(n) is the largest number of steps taken by an n-state 2-symbol Turing machine, but where its first n-1 states (in the order encountered during running the machine) must be a gBB(n-1) champion, with the halting transition <code>1RZ</code> changed to a transition to the new state. Undefined transition <code>---</code> of previous states can be filled with any transitions. | ||
== Champions == | == Champions == | ||
Latest revision as of 12:22, 15 November 2026
The Greedy Busy Beaver gBB(n) is the largest number of steps taken by an n-state 2-symbol Turing machine, but where its first n-1 states (in the order encountered during running the machine) must be a gBB(n-1) champion, with the halting transition 1RZ changed to a transition to the new state. Undefined transition --- of previous states can be filled with any transitions.
Champions
Only machines with the A0 transition set to 0RB, 1RB, or 1RZ are listed.
| n | gBB(n) | Machines |
|---|---|---|
| 1 | 1 | 1RZ--- (bbch)
|
| 2 | 6 | 0RB1RZ_1LA1RB (bbch)
|
| 3 | 16 | 0RB1LC_1LA1RB_0LA1RZ (bbch)
|
| 4 | 71 | 0RB1LC_1LA1RB_1LB0LD_1RZ0LA (bbch)
|
| 5 | 82 | 0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA1RZ (bbch)
|
| 6 | 87 | 0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF1RZ (bbch)0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_1RF1RZ (bbch)
|
| 7 | 272 | 0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RZ0RA (bbch)
|
| 8 | 277 | 0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_0RH0RA_1RE1RZ (bbch)0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE1RZ (bbch)
|
| 9 | 786 | 0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE0RI_1RZ1RE (bbch)
|
| 10 | 2396 | 0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE0RI_1RJ1RE_0LG1RZ (bbch)
|
| 11 | 4089 | 0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE0RI_1RJ1RE_0LG1RK_1RZ0LE (bbch)
|
| 12 | 4093 | 0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE0RI_1RJ1RE_0LG1RK_1RL0LE_0LJ1RZ (bbch)
|
| 13 | 4160 | 0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE0RI_1RJ1RE_0LG1RK_1RL0LE_0LJ1RM_1RZ1RG (bbch)
|
| 14 | 4166 | 0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE0RI_1RJ1RE_0LG1RK_1RL0LE_0LJ1RM_0LN1RG_1RZ0LN (bbch)0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE0RI_1RJ1RE_0LG1RK_1RL0LE_0LJ1RM_0LN1RG_1RZ1LN (bbch)0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE0RI_1RJ1RE_0LG1RK_1RL0LE_0LJ1RM_1LN1RG_1RZ0LN (bbch)0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE0RI_1RJ1RE_0LG1RK_1RL0LE_0LJ1RM_1LN1RG_1RZ1LN (bbch)
|