Greedy Busy Beaver: Difference between revisions
Jump to navigation
Jump to search
Loader3229 (talk | contribs) No edit summary |
minus |
||
| (4 intermediate revisions by 2 users 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 == | |||
Only machines with the A0 transition set to 0RB, 1RB, or 1RZ are listed. | |||
{| class="wikitable" | |||
|- | |||
! n !! gBB(n) !! Machines | |||
|- | |||
| 1 || 1 || {{TM|1RZ---|halt}} | |||
|- | |||
| 2 || 6 | |||
|{{TM|0RB1RZ_1LA1RB|halt}} | |||
{{TM|1RB1RZ_0LB1LA|halt}} | |||
{{TM|1RB0LB_1LA1RZ|halt}} | |||
{{TM|1RB1LB_1LA1RZ|halt}} | |||
{{TM|1RB1RZ_1LB1LA|halt}} | |||
|- | |||
| 3 || 16 | |||
|{{TM|0RB1LC_1LA1RB_0LA1RZ|halt}} | |||
{{TM|0RB1LC_1LA1RB_1LB1RZ|halt}} | |||
|- | |||
|4 | |||
|71 | |||
|{{TM|0RB1LC_1LA1RB_1LB0LD_1RZ0LA|halt}} | |||
|- | |||
|5 | |||
|82 | |||
|{{TM|0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA1RZ|halt}} | |||
|- | |||
|6 | |||
|87 | |||
|{{TM|0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF1RZ|halt}}{{TM|0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_1RF1RZ|halt}} | |||
|- | |||
|7 | |||
|272 | |||
|{{TM|0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RZ0RA|halt}} | |||
|- | |||
|8 | |||
|277 | |||
|{{TM|0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_0RH0RA_1RE1RZ|halt}}{{TM|0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE1RZ|halt}} | |||
|- | |||
|9 | |||
|786 | |||
|{{TM|0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE0RI_1RZ1RE|halt}} | |||
|- | |||
|10 | |||
|2396 | |||
|{{TM|0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE0RI_1RJ1RE_0LG1RZ|halt}} | |||
|- | |||
|11 | |||
|4089 | |||
|{{TM|0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE0RI_1RJ1RE_0LG1RK_1RZ0LE|halt}} | |||
|- | |||
|12 | |||
|4093 | |||
|{{TM|0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE0RI_1RJ1RE_0LG1RK_1RL0LE_0LJ1RZ|halt}} | |||
|- | |||
|13 | |||
|4160 | |||
|{{TM|0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE0RI_1RJ1RE_0LG1RK_1RL0LE_0LJ1RM_1RZ1RG|halt}} | |||
|- | |||
|14 | |||
|4166 | |||
|{{TM|0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE0RI_1RJ1RE_0LG1RK_1RL0LE_0LJ1RM_0LN1RG_1RZ0LN|halt}}{{TM|0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE0RI_1RJ1RE_0LG1RK_1RL0LE_0LJ1RM_0LN1RG_1RZ1LN|halt}}{{TM|0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE0RI_1RJ1RE_0LG1RK_1RL0LE_0LJ1RM_1LN1RG_1RZ0LN|halt}}{{TM|0RB1LC_1LA1RB_1LB0LD_0LE0LA_1RA0LF_0RF0RG_1RH0RA_1RE0RI_1RJ1RE_0LG1RK_1RL0LE_0LJ1RM_1LN1RG_1RZ1LN|halt}} | |||
|} | |||
[[Category:Functions]] | [[Category:Functions]] | ||
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)
|