User:Polygon/Page for testing: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
Polygon (talk | contribs)
Created test page
 
Polygon (talk | contribs)
Added a calculation
(97 intermediate revisions by the same user not shown)
Line 1: Line 1:
{{TM|1RB0LE_1LC1RA_---1LD_0RB1LF_1RD1LA_0LA0RD|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:
2^(n+3)-4 + 1 = b-2^(n+3)+n+8
This simplifies to:
b = 2^(n+4)-n-11
</pre>

Revision as of 20:33, 25 October 2025

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:
2^(n+3)-4 + 1 = b-2^(n+3)+n+8
This simplifies to:
b = 2^(n+4)-n-11