Comment: This TM produces >3.5x10^18267 ones in >7.4x10^36534 steps. Comment: This is the currently best known 6x2 TM (since Jul-2010) Constructed by $Id: hmBBsimu.awk,v 1.12 2010/07/06 19:46:42 heiner Exp $
| State | on 0 |
on 1 |
on 0 | on 1 | ||||
|---|---|---|---|---|---|---|---|---|
| Move | Goto | Move | Goto | |||||
| A | B1R | E1L | 1 | right | B | 1 | left | E |
| B | C1R | F1R | 1 | right | C | 1 | right | F |
| C | D1L | B0R | 1 | left | D | 0 | right | B |
| D | E1R | C0L | 1 | right | E | 0 | left | C |
| E | A1L | D0R | 1 | left | A | 0 | right | D |
| F | H1L | C1R | 1 | left | H | 1 | right | C |
The same TM just simple.
Simulation is done with repetitions reduced.
The same TM with tape symbol exponents.
The same TM as 2-bck-3-macro machine.
The same TM as 2-bck-3-macro machine with pure additive config-TRs.
Step Tpos St Tape contents
0 0 A . . 0
1 1 B . . 10
2 2 C . . 110
3 1 D . . 111
4 0 C . . 101
5 1 B . . 001
6 2 C . . 011
7 3 B . . 0100
8 4 C . . 01010
9 3 D . . 01011
10 2 C . . 01001
11 1 D . . 01101
12 0 C . . 00101
13 -1 D . .010101
14 0 E . .110101
15 1 D . .100101
16 2 E . .101101
17 3 D . .101001
18 4 E . .101011
19 5 D . .1010100
20 6 E . .10101010
21 5 A . .10101011
22 4 E . .10101011
23 3 A . .10101111
24 2 E . .10101111
25 1 A . .10111111
26 0 E . .10111111
27 -1 A . .11111111
28 -2 E . 011111111
29 -3 A .0111111111
30 -2 B .1111111111
31 -1 F .1111111111
32 0 C .1111111111
33 1 B .1110111111
34 2 F .1110111111
35 3 C .1110111111
36 4 B .1110110111
37 5 F .1110110111
38 6 C .1110110111
39 7 B .11101101100
40 8 C .111011011010
41 7 D .111011011011
42 6 C .111011011001
43 5 D .111011011101
44 4 C .111011010101
45 5 B .111011000101
46 6 C .111011001101
47 7 B .111011001001
48 8 C .111011001011
49 9 B .1110110010100
50 10 C .11101100101010
51 9 D .11101100101011
52 8 C .11101100101001
53 7 D .11101100101101
54 6 C .11101100100101
55 5 D .11101100110101
56 4 C .11101100010101
57 3 D .11101101010101
58 4 E .11101111010101
59 5 D .11101110010101
60 6 E .11101110110101
61 7 D .11101110100101
62 8 E .11101110101101
63 9 D .11101110101001
64 10 E .11101110101011
65 11 D .111011101010100
66 12 E .1110111010101010
67 11 A .1110111010101011
68 10 E .1110111010101011
69 9 A .1110111010101111
70 8 E .1110111010101111
71 7 A .1110111010111111
72 6 E .1110111010111111
73 5 A .1110111011111111
74 4 E .1110111011111111
75 3 A .1110111111111111
76 2 E .1110111111111111
77 3 D .1110101111111111
78 2 C .1110100111111111
79 1 D .1110110111111111
80 0 C .1110010111111111
81 -1 D .1111010111111111
82 -2 C .1101010111111111
83 -1 B .1001010111111111
84 0 C .1011010111111111
85 1 B .1010010111111111
86 2 C .1010110111111111
87 3 B .1010100111111111
88 4 C .1010101111111111
89 5 B .1010101011111111
90 6 F .1010101011111111
91 7 C .1010101011111111
92 8 B .1010101011011111
93 9 F .1010101011011111
94 10 C .1010101011011111
95 11 B .1010101011011011
96 12 F .1010101011011011
97 13 C .10101010110110110
98 12 D .10101010110110111
99 11 C .10101010110110101
100 12 B .10101010110110001
101 13 C .10101010110110011
102 14 B .101010101101100100
103 15 C .1010101011011001010
104 14 D .1010101011011001011
105 13 C .1010101011011001001
106 12 D .1010101011011001101
107 11 C .1010101011011000101
108 10 D .1010101011011010101
109 11 E .1010101011011110101
110 12 D .1010101011011100101
111 13 E .1010101011011101101
112 14 D .1010101011011101001
113 15 E .1010101011011101011
114 16 D .10101010110111010100
115 17 E .101010101101110101010
116 16 A .101010101101110101011
117 15 E .101010101101110101011
118 14 A .101010101101110101111
119 13 E .101010101101110101111
120 12 A .101010101101110111111
121 11 E .101010101101110111111
122 10 A .101010101101111111111
123 9 E .101010101101111111111
124 10 D .101010101101011111111
125 9 C .101010101101001111111
126 8 D .101010101101101111111
127 7 C .101010101100101111111
128 6 D .101010101110101111111
129 5 C .101010101010101111111
130 6 B .101010100010101111111
131 7 C .101010100110101111111
132 8 B .101010100100101111111
133 9 C .101010100101101111111
134 10 B .101010100101001111111
135 11 C .101010100101011111111
136 12 B .101010100101010111111
137 13 F .101010100101010111111
138 14 C .101010100101010111111
139 15 B .101010100101010110111
140 16 F .101010100101010110111
141 17 C .101010100101010110111
142 18 B .1010101001010101101100
143 19 C .10101010010101011011010
144 18 D .10101010010101011011011
145 17 C .10101010010101011011001
146 16 D .10101010010101011011101
147 15 C .10101010010101011010101
148 16 B .10101010010101011000101
149 17 C .10101010010101011001101
150 18 B .10101010010101011001001
151 19 C .10101010010101011001011
152 20 B .101010100101010110010100
153 21 C .1010101001010101100101010
154 20 D .1010101001010101100101011
155 19 C .1010101001010101100101001
156 18 D .1010101001010101100101101
157 17 C .1010101001010101100100101
158 16 D .1010101001010101100110101
159 15 C .1010101001010101100010101
160 14 D .1010101001010101101010101
161 15 E .1010101001010101111010101
162 16 D .1010101001010101110010101
163 17 E .1010101001010101110110101
164 18 D .1010101001010101110100101
165 19 E .1010101001010101110101101
166 20 D .1010101001010101110101001
167 21 E .1010101001010101110101011
168 22 D .10101010010101011101010100
169 23 E .101010100101010111010101010
170 22 A .101010100101010111010101011
171 21 E .101010100101010111010101011
172 20 A .101010100101010111010101111
173 19 E .101010100101010111010101111
174 18 A .101010100101010111010111111
175 17 E .101010100101010111010111111
176 16 A .101010100101010111011111111
177 15 E .101010100101010111011111111
178 14 A .101010100101010111111111111
179 13 E .101010100101010111111111111
180 14 D .101010100101010101111111111
181 13 C .101010100101010100111111111
182 12 D .101010100101010110111111111
183 11 C .101010100101010010111111111
184 10 D .101010100101011010111111111
185 9 C .101010100101001010111111111
186 8 D .101010100101101010111111111
187 7 C .101010100100101010111111111
188 6 D .101010100110101010111111111
189 5 C .101010100010101010111111111
190 4 D .101010101010101010111111111
191 5 E .101010111010101010111111111
192 6 D .101010110010101010111111111
193 7 E .101010110110101010111111111
194 8 D .101010110100101010111111111
195 9 E .101010110101101010111111111
196 10 D .101010110101001010111111111
197 11 E .101010110101011010111111111
198 12 D .101010110101010010111111111
199 13 E .101010110101010110111111111
200 14 D .101010110101010100111111111
After 200 steps (201 lines): state = D.
Produced 18 ones.
Tape index 14, scanned [-3 .. 23].
| State | Count | Execution count | First in step | ||
|---|---|---|---|---|---|
| on 0 | on 1 | on 0 | on 1 | ||
| A | 20 | 2 | 18 | 0 | 21 |
| B | 27 | 19 | 8 | 1 | 30 |
| C | 54 | 29 | 25 | 2 | 4 |
| D | 50 | 23 | 27 | 13 | 3 |
| E | 41 | 19 | 22 | 20 | 14 |
| F | 8 | 8 | 31 | ||