0RB1LD_1LC1RB_1LD1RE_1LA1LE_1LZ0RC

From BusyBeaverWiki
Revision as of 22:39, 7 October 2025 by MrSolis (talk | contribs) (:()
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

0RB1LD_1LC1RB_1LD1RE_1LA1LE_1LZ0RC (bbch) is the num(5) champion (the five-state, two-symbol TM which halts leaving the most consecutive ones on the tape) according to Andrés Sancho.[1][2] It halts after 15590 steps with 165 consecutive ones on the tape.

It is tied for the num(5) championship with 1RB1LA_1RC1LE_1RD1RE_0LA1RC_1RZ0LB (bbch) which is the TNF-1RB version of the same TM (The permutation of this TM starting at state B).

Analysis

Let A(a):=01a<A110. Then, A(3a)A(4a+2)A(3a+1)A(4a+4)A(3a+2)0<Z14a+50

Trajectory

This Turing machine starts with A(3) after 13 steps and halts after 10 rule applications: A(3)A(6)A(10)A(16)A(24)A(34)A(48)A(66)A(90)A(122)0<Z11650

References