Shift overflow counter: Difference between revisions
Jump to navigation
Jump to search
(Created page with "'''Shift overflow counter''' is an informal class of Turing machines. A typical Turing machine in this class has the following behavior: * it represents digits as short fixed-length blocks of symbols * it spends most of it's time implementing basic double counter until one of the sides overflows (expands) which leads to changing the offsets of blocks, making them non-valid representations of digits * after “Counter Phase” there is a “Reset Phase” where the conte...") |
(No difference)
|
Revision as of 10:47, 25 August 2024
Shift overflow counter is an informal class of Turing machines. A typical Turing machine in this class has the following behavior:
- it represents digits as short fixed-length blocks of symbols
- it spends most of it's time implementing basic double counter until one of the sides overflows (expands) which leads to changing the offsets of blocks, making them non-valid representations of digits
- after “Counter Phase” there is a “Reset Phase” where the contents are “reparsed”, creating a new double counter configuration. The new configuration could lead to halting.
Examples
- Skelet holdouts: Skelet 34, Skelet 33, Skelet 35, Skelet 15, Skelet 26
- [1]
- 1RB0RF_1LC1RB_0RD0LB_---0LE_1RE0RA_1RD1RE
- [2]