User:Polygon/Page for testing: Difference between revisions

@@ Line 1: / Line 1: @@
-<pre>
-Let's rewrite the first rule as:
-A(a, b) --> A(2a + 4, b - a - 3) if b >= a + 3
-Then, after n applications of rule 1 (assuming b is large enough):
-A(a, b) --> A(2^n * a + 2^(n + 2) - 4, b - 2^n * a + a - 2^(n + 2) + n + 4)
-Considering that a is always set to 4 when leaving B, this simplifies to:
-A(4, b) --> A(2^(n + 3) - 4, b - 2^(n + 3) + n + 8)
-Now consider the halting configuration: A(a, a + 1):
-So, for this to be in a halting configuration, the following must be true:
-^(n+3)-4 + 1 = b-2^(n+3)+n+8
-This simplifies to:
-b = 2^(n+4)-n-11
---> For any positive integer n (and 0): A(4, 2^(n+4)-n-11) --> halt
-Considering that all rules either keep the overall score or increase it, and that the transition from B(3a+1,b) moves the score onto b, it is guaranteed that b will always increase between A(4,b) configs.
-As a result of this, once a halting value of b is passed, it cannot be reached again. However, as b increases, the distance between these halting values of b increases exponentially, making it less and less likely for the TM to halt.
-</pre>

Latest revision as of 21:05, 25 October 2025