Comment: This TM produces >3.1x10^10566 ones in >3.8x10^21132 steps. Comment: This was the best 6x2 TM (May-2010..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 | D0L | 1 | right | B | 0 | left | D |
| B | C1R | F0R | 1 | right | C | 0 | right | F |
| C | C1L | A1L | 1 | left | C | 1 | left | A |
| D | E0L | H1L | 0 | left | E | 1 | left | H |
| E | A1L | B0R | 1 | left | A | 0 | right | B |
| F | C0R | E0R | 0 | right | C | 0 | right | E |
The same TM just simple.
The same TM with repetitions reduced.
Simulation is done with tape symbol exponents.
The same TM as 3-macro machine.
The same TM as 3-macro machine with pure additive config-TRs.
Step Tpos Tape contents
0 0 <A
1 1 1 B>
2 2 1 1 C>
3 1 1 1 <C 1
4 0 1 <A 1 1
5 -1 <D 0 1 1
6 -2 <E 0 0 1 1
7 -3 <A 1 0 0 1 1
8 -2 1 B> 1 0 0 1 1
9 -1 1 0 F> 0 0 1 1
10 0 1 0 0 C> 0 1 1
11 -1 1 0 0 <C 13
+ 13 -3 1 <C 15
14 -4 <A 16
15 -3 1 B> 16
16 -2 1 0 F> 15
17 -1 1 0 0 E> 14
18 0 1 03 B> 13
19 1 1 04 F> 1 1
20 2 1 05 E> 1
21 3 1 06 B>
22 4 1 06 1 C>
23 3 1 06 1 <C 1
24 2 1 06 <A 1 1
25 3 1 05 1 B> 1 1
26 4 1 05 1 0 F> 1
27 5 1 05 1 0 0 E>
28 4 1 05 1 0 0 <A 1
29 5 1 05 1 0 1 B> 1
30 6 1 05 1 0 1 0 F>
31 7 1 05 1 0 1 0 0 C>
32 6 1 05 1 0 1 0 0 <C 1
+ 34 4 1 05 1 0 1 <C 13
35 3 1 05 1 0 <A 14
36 4 1 05 1 1 B> 14
37 5 1 05 1 1 0 F> 13
38 6 1 05 1 1 0 0 E> 1 1
39 7 1 05 1 1 03 B> 1
40 8 1 05 1 1 04 F>
41 9 1 05 1 1 05 C>
42 8 1 05 1 1 05 <C 1
+ 47 3 1 05 1 1 <C 16
48 2 1 05 1 <A 17
49 1 1 05 <D 0 17
50 0 1 04 <E 0 0 17
51 -1 1 03 <A 1 0 0 17
52 0 1 0 0 1 B> 1 0 0 17
53 1 1 0 0 1 0 F> 0 0 17
54 2 1 0 0 1 0 0 C> 0 17
55 1 1 0 0 1 0 0 <C 18
+ 57 -1 1 0 0 1 <C 110
58 -2 1 0 0 <A 111
59 -1 1 0 1 B> 111
60 0 1 0 1 0 F> 110
61 1 1 0 1 0 0 E> 19
62 2 1 0 1 03 B> 18
63 3 1 0 1 04 F> 17
64 4 1 0 1 05 E> 16
65 5 1 0 1 06 B> 15
66 6 1 0 1 07 F> 14
67 7 1 0 1 08 E> 13
68 8 1 0 1 09 B> 1 1
69 9 1 0 1 010 F> 1
70 10 1 0 1 011 E>
71 9 1 0 1 011 <A 1
72 10 1 0 1 010 1 B> 1
73 11 1 0 1 010 1 0 F>
74 12 1 0 1 010 1 0 0 C>
75 11 1 0 1 010 1 0 0 <C 1
+ 77 9 1 0 1 010 1 <C 13
78 8 1 0 1 010 <A 14
79 9 1 0 1 09 1 B> 14
80 10 1 0 1 09 1 0 F> 13
81 11 1 0 1 09 1 0 0 E> 1 1
82 12 1 0 1 09 1 03 B> 1
83 13 1 0 1 09 1 04 F>
84 14 1 0 1 09 1 05 C>
85 13 1 0 1 09 1 05 <C 1
+ 90 8 1 0 1 09 1 <C 16
91 7 1 0 1 09 <A 17
92 8 1 0 1 08 1 B> 17
93 9 1 0 1 08 1 0 F> 16
94 10 1 0 1 08 1 0 0 E> 15
95 11 1 0 1 08 1 03 B> 14
96 12 1 0 1 08 1 04 F> 13
97 13 1 0 1 08 1 05 E> 1 1
98 14 1 0 1 08 1 06 B> 1
99 15 1 0 1 08 1 07 F>
100 16 1 0 1 08 1 08 C>
101 15 1 0 1 08 1 08 <C 1
+ 109 7 1 0 1 08 1 <C 19
110 6 1 0 1 08 <A 110
111 7 1 0 1 07 1 B> 110
112 8 1 0 1 07 1 0 F> 19
113 9 1 0 1 07 1 0 0 E> 18
114 10 1 0 1 07 1 03 B> 17
115 11 1 0 1 07 1 04 F> 16
116 12 1 0 1 07 1 05 E> 15
117 13 1 0 1 07 1 06 B> 14
118 14 1 0 1 07 1 07 F> 13
119 15 1 0 1 07 1 08 E> 1 1
120 16 1 0 1 07 1 09 B> 1
121 17 1 0 1 07 1 010 F>
122 18 1 0 1 07 1 011 C>
123 17 1 0 1 07 1 011 <C 1
+ 134 6 1 0 1 07 1 <C 112
135 5 1 0 1 07 <A 113
136 6 1 0 1 06 1 B> 113
137 7 1 0 1 06 1 0 F> 112
138 8 1 0 1 06 1 0 0 E> 111
139 9 1 0 1 06 1 03 B> 110
140 10 1 0 1 06 1 04 F> 19
141 11 1 0 1 06 1 05 E> 18
142 12 1 0 1 06 1 06 B> 17
143 13 1 0 1 06 1 07 F> 16
144 14 1 0 1 06 1 08 E> 15
145 15 1 0 1 06 1 09 B> 14
146 16 1 0 1 06 1 010 F> 13
147 17 1 0 1 06 1 011 E> 1 1
148 18 1 0 1 06 1 012 B> 1
149 19 1 0 1 06 1 013 F>
150 20 1 0 1 06 1 014 C>
151 19 1 0 1 06 1 014 <C 1
+ 165 5 1 0 1 06 1 <C 115
166 4 1 0 1 06 <A 116
167 5 1 0 1 05 1 B> 116
168 6 1 0 1 05 1 0 F> 115
169 7 1 0 1 05 1 0 0 E> 114
170 8 1 0 1 05 1 03 B> 113
171 9 1 0 1 05 1 04 F> 112
172 10 1 0 1 05 1 05 E> 111
173 11 1 0 1 05 1 06 B> 110
174 12 1 0 1 05 1 07 F> 19
175 13 1 0 1 05 1 08 E> 18
176 14 1 0 1 05 1 09 B> 17
177 15 1 0 1 05 1 010 F> 16
178 16 1 0 1 05 1 011 E> 15
179 17 1 0 1 05 1 012 B> 14
180 18 1 0 1 05 1 013 F> 13
181 19 1 0 1 05 1 014 E> 1 1
182 20 1 0 1 05 1 015 B> 1
183 21 1 0 1 05 1 016 F>
184 22 1 0 1 05 1 017 C>
185 21 1 0 1 05 1 017 <C 1
+ 202 4 1 0 1 05 1 <C 118
203 3 1 0 1 05 <A 119
204 4 1 0 1 04 1 B> 119
205 5 1 0 1 04 1 0 F> 118
206 6 1 0 1 04 1 0 0 E> 117
207 7 1 0 1 04 1 03 B> 116
208 8 1 0 1 04 1 04 F> 115
209 9 1 0 1 04 1 05 E> 114
210 10 1 0 1 04 1 06 B> 113
211 11 1 0 1 04 1 07 F> 112
212 12 1 0 1 04 1 08 E> 111
213 13 1 0 1 04 1 09 B> 110
214 14 1 0 1 04 1 010 F> 19
215 15 1 0 1 04 1 011 E> 18
216 16 1 0 1 04 1 012 B> 17
217 17 1 0 1 04 1 013 F> 16
218 18 1 0 1 04 1 014 E> 15
219 19 1 0 1 04 1 015 B> 14
220 20 1 0 1 04 1 016 F> 13
221 21 1 0 1 04 1 017 E> 1 1
222 22 1 0 1 04 1 018 B> 1
223 23 1 0 1 04 1 019 F>
224 24 1 0 1 04 1 020 C>
225 23 1 0 1 04 1 020 <C 1
+ 245 3 1 0 1 04 1 <C 121
246 2 1 0 1 04 <A 122
247 3 1 0 1 03 1 B> 122
248 4 1 0 1 03 1 0 F> 121
249 5 1 0 1 03 1 0 0 E> 120
250 6 1 0 1 03 1 03 B> 119
251 7 1 0 1 03 1 04 F> 118
252 8 1 0 1 03 1 05 E> 117
253 9 1 0 1 03 1 06 B> 116
254 10 1 0 1 03 1 07 F> 115
255 11 1 0 1 03 1 08 E> 114
256 12 1 0 1 03 1 09 B> 113
257 13 1 0 1 03 1 010 F> 112
258 14 1 0 1 03 1 011 E> 111
259 15 1 0 1 03 1 012 B> 110
260 16 1 0 1 03 1 013 F> 19
261 17 1 0 1 03 1 014 E> 18
262 18 1 0 1 03 1 015 B> 17
263 19 1 0 1 03 1 016 F> 16
264 20 1 0 1 03 1 017 E> 15
265 21 1 0 1 03 1 018 B> 14
266 22 1 0 1 03 1 019 F> 13
267 23 1 0 1 03 1 020 E> 1 1
268 24 1 0 1 03 1 021 B> 1
269 25 1 0 1 03 1 022 F>
270 26 1 0 1 03 1 023 C>
271 25 1 0 1 03 1 023 <C 1
+ 294 2 1 0 1 03 1 <C 124
295 1 1 0 1 03 <A 125
296 2 1 0 1 0 0 1 B> 125
297 3 1 0 1 0 0 1 0 F> 124
298 4 1 0 1 0 0 1 0 0 E> 123
299 5 1 0 1 0 0 1 03 B> 122
After 299 steps (201 lines): state = B.
Produced 25 ones.
Tape index 5, scanned [-4 .. 26].
| State | Count | Execution count | First in step | ||
|---|---|---|---|---|---|
| on 0 | on 1 | on 0 | on 1 | ||
| A | 19 | 17 | 2 | 0 | 4 |
| B | 51 | 2 | 49 | 1 | 8 |
| C | 139 | 125 | 14 | 2 | 3 |
| D | 2 | 2 | 5 | ||
| E | 39 | 4 | 35 | 6 | 17 |
| F | 49 | 12 | 37 | 9 | 16 |