Uniform-action Turing Machine

From BusyBeaverWiki
Revision as of 07:39, 18 August 2026 by Azerty (talk | contribs) (Created page)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
3 17 1RB---_0RC0RC_1LC1LA
4 29 1RB1RD_0LC0LA_1LC1LA_0RC---
5 ≥ 441 1RB1RA_0RC0RE_1LC1LD_1LA1LD_---1RB
6 > 16,088 1RB1RF_1RC1RA_1LD1LF_0RB0RE_---1LC_---0LC

Source

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