Greedy Busy Beaver

From BusyBeaverWiki
Revision as of 12:20, 15 November 2026 by HelpMe (talk | contribs) (HelpMe moved page Forced Extensioned Busy Beaver to Greedy Busy Beaver: incorrect definition)
Jump to navigation Jump to search

The Forced Extensioned Busy Beaver function or 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)

1RB1RZ_0LB1LA (bbch)

1RB0LB_1LA1RZ (bbch)

1RB1LB_1LA1RZ (bbch)

1RB1RZ_1LB1LA (bbch)

3 16 0RB1LC_1LA1RB_0LA1RZ (bbch)

0RB1LC_1LA1RB_1LB1RZ (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)