Uniform-action Turing Machine
Jump to navigation
Jump to search
A Turing Machine is uniform-action if, for each state, all transitions 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 |
|
| 3 | 17 |
|
| 4 | 29 |
|
| 5 | ≥ 441 |
|
| 6 | > 16,088 |
|
Source
Discord thread: https://discord.com/channels/960643023006490684/1377330731222564904/threads/1458010522967609425