Cycler

From BusyBeaverWiki
Revision as of 03:43, 10 November 2024 by Icy (talk | contribs) (Created page with "alt=1RB0LB_1LB1LC_0RC1RA|thumb|upright=1.5|The record 3-state 2-symbol cycler {{TM|1RB0LB_1LB1LC_0RC1RA}}, which has period 18 and preperiod 4. A '''cycler''' is a Turing machine that eventually enters a repeating cycle. Such a Turing machine runs forever, so is a Non-halting Turing machine. The rule for identifying cyclers is simple: '''û''' → '''û''' where '''û''' is any headed tape segment. Category:Stub")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
1RB0LB_1LB1LC_0RC1RA
The record 3-state 2-symbol cycler 1RB0LB_1LB1LC_0RC1RA (bbch), which has period 18 and preperiod 4.

A cycler is a Turing machine that eventually enters a repeating cycle. Such a Turing machine runs forever, so is a Non-halting Turing machine.

The rule for identifying cyclers is simple: 

û → û

where û is any headed tape segment.

Retrieved from "https://wiki.bbchallenge.org/w/index.php?title=Cycler&oldid=1190"