1RB1RA 1LC0RE 0LF1LD 1LA1LC 1RA1RB ---0LD: Difference between revisions
Jump to navigation
Jump to search
(Add TM Template) |
No edit summary |
||
Line 1: | Line 1: | ||
{{machine|1RB1RA_1LC0RE_0LF1LD_1LA1LC_1RA1RB_---0LD}} | {{machine|1RB1RA_1LC0RE_0LF1LD_1LA1LC_1RA1RB_---0LD}} | ||
{{TM|1RB1RA_1LC0RE_0LF1LD_1LA1LC_1RA1RB_---0LD}} | {{TM|1RB1RA_1LC0RE_0LF1LD_1LA1LC_1RA1RB_---0LD|halt}} | ||
Analysis by [[User:sligocki|Shawn Ligocki]]: | Analysis by [[User:sligocki|Shawn Ligocki]]: |
Revision as of 13:24, 13 August 2024
1RB1RA_1LC0RE_0LF1LD_1LA1LC_1RA1RB_---0LD
(bbch)
Analysis by Shawn Ligocki:
B(a, b) = $ 101^a 10^b <C 1^3 $ B(0, 3b) -> Halt(8b+4) B(a+1, 3b) -> B(a, 4b+5) B(a, 3b+1) -> B(a+1, 4b+2) B(a, 3b+2) -> B(a, 8b+10) Start --(13)--> B(0, 2)
This performs an unbiased pseudo-random walk. Unbiased random walks have 100% chance to return to 0. This TM eventually does, but only after 34,821 iterations (reaching ).
Code/Quick_Sim.py 1RB1RA_1LC0RE_0LF1LD_1LA1LC_1RA1RB_---0LD -n6 --print-loops=100_000 ... Steps: ~10^15_713.71342 Nonzeros: ~10^7_857.11327