Uniform-action Turing Machine

From BusyBeaverWiki
Revision as of 09:57, 18 August 2026 by A6P457 (talk | contribs) (Added links)
Jump to navigation Jump to search

A Turing Machine is uniform-action is every state write the same symbol and move in the same direction. This means that the cell color affects only the next state.

The busy beaver function for UATM is BBu(n).

BBu(n) Value Champion
2 6 1RB---_1LB1LA (bbch)
3 17 1RB---_0RC0RC_1LC1LA (bbch)
4 29 1RB1RD_0LC0LA_1LC1LA_0RC--- (bbch)
5 ≥ 441 1RB1RA_0RC0RE_1LC1LD_1LA1LD_---1RB (bbch)
6 > 16,088 1RB1RF_1RC1RA_1LD1LF_0RB0RE_---1LC_---0LC (bbch)

Source

Discord thread: https://discord.com/channels/960643023006490684/1377330731222564904/threads/1458010522967609425