Comment: Current 5-state BB champion for ones and steps Comment: This TM produces 4098 ones in 47176870 steps. 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 | B1L | C1R | 1 | left | B | 1 | right | C |
| B | C1L | B1L | 1 | left | C | 1 | left | B |
| C | D1L | E0R | 1 | left | D | 0 | right | E |
| D | A1R | D1R | 1 | right | A | 1 | right | D |
| E | H1L | A0R | 1 | left | H | 0 | right | A |
The same TM just simple.
Simulation is done with repetitions reduced.
The same TM 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 St Tape contents
0 0 A . . . . . . . . . . 0
1 -1 B . . . . . . . . . .01
2 -2 C . . . . . . . . . 011
3 -3 D . . . . . . . . .0111
4 -2 A . . . . . . . . .1111
5 -1 C . . . . . . . . .1111
6 0 E . . . . . . . . .1101
7 1 A . . . . . . . . .11000
8 0 B . . . . . . . . .11001
9 -1 C . . . . . . . . .11011
10 -2 D . . . . . . . . .11111
+ 14 2 D . . . . . . . . .111110 by D/1 * 4
15 3 A . . . . . . . . .1111110
16 2 B . . . . . . . . .1111111
+ 22 -4 B . . . . . . . . 01111111 by B/1 * 6
23 -5 C . . . . . . . .011111111
24 -6 D . . . . . . . 0111111111
25 -5 A . . . . . . . 1111111111
26 -4 C . . . . . . . 1111111111
27 -3 E . . . . . . . 1101111111
28 -2 A . . . . . . . 1100111111
29 -1 C . . . . . . . 1100111111
30 0 E . . . . . . . 1100101111
31 1 A . . . . . . . 1100100111
32 2 C . . . . . . . 1100100111
33 3 E . . . . . . . 1100100101
34 4 A . . . . . . . 11001001000
35 3 B . . . . . . . 11001001001
36 2 C . . . . . . . 11001001011
37 1 D . . . . . . . 11001001111
+ 41 5 D . . . . . . . 110010011110 by D/1 * 4
42 6 A . . . . . . . 1100100111110
43 5 B . . . . . . . 1100100111111
+ 48 0 B . . . . . . . 1100100111111 by B/1 * 5
49 -1 C . . . . . . . 1100101111111
50 -2 D . . . . . . . 1100111111111
+ 59 7 D . . . . . . . 11001111111110 by D/1 * 9
60 8 A . . . . . . . 110011111111110
61 7 B . . . . . . . 110011111111111
+ 71 -3 B . . . . . . . 110011111111111 by B/1 * 10
72 -4 C . . . . . . . 110111111111111
73 -5 D . . . . . . . 111111111111111
+ 87 9 D . . . . . . . 1111111111111110 by D/1 * 14
88 10 A . . . . . . . 11111111111111110
89 9 B . . . . . . . 11111111111111111
+ 105 -7 B . . . . . . .011111111111111111 by B/1 * 16
106 -8 C . . . . . . 0111111111111111111
107 -9 D . . . . . .01111111111111111111
108 -8 A . . . . . .11111111111111111111
109 -7 C . . . . . .11111111111111111111
110 -6 E . . . . . .11011111111111111111
111 -5 A . . . . . .11001111111111111111
112 -4 C . . . . . .11001111111111111111
113 -3 E . . . . . .11001011111111111111
114 -2 A . . . . . .11001001111111111111
115 -1 C . . . . . .11001001111111111111
116 0 E . . . . . .11001001011111111111
117 1 A . . . . . .11001001001111111111
118 2 C . . . . . .11001001001111111111
119 3 E . . . . . .11001001001011111111
120 4 A . . . . . .11001001001001111111
121 5 C . . . . . .11001001001001111111
122 6 E . . . . . .11001001001001011111
123 7 A . . . . . .11001001001001001111
124 8 C . . . . . .11001001001001001111
125 9 E . . . . . .11001001001001001011
126 10 A . . . . . .11001001001001001001
127 11 C . . . . . .110010010010010010010
128 10 D . . . . . .110010010010010010011
+ 130 12 D . . . . . .1100100100100100100110 by D/1 * 2
131 13 A . . . . . .11001001001001001001110
132 12 B . . . . . .11001001001001001001111
+ 135 9 B . . . . . .11001001001001001001111 by B/1 * 3
136 8 C . . . . . .11001001001001001011111
137 7 D . . . . . .11001001001001001111111
+ 144 14 D . . . . . .110010010010010011111110 by D/1 * 7
145 15 A . . . . . .1100100100100100111111110
146 14 B . . . . . .1100100100100100111111111
+ 154 6 B . . . . . .1100100100100100111111111 by B/1 * 8
155 5 C . . . . . .1100100100100101111111111
156 4 D . . . . . .1100100100100111111111111
+ 168 16 D . . . . . .11001001001001111111111110 by D/1 * 12
169 17 A . . . . . .110010010010011111111111110
170 16 B . . . . . .110010010010011111111111111
+ 183 3 B . . . . . .110010010010011111111111111 by B/1 * 13
184 2 C . . . . . .110010010010111111111111111
185 1 D . . . . . .110010010011111111111111111
+ 202 18 D . . . . . .1100100100111111111111111110 by D/1 * 17
203 19 A . . . . . .11001001001111111111111111110
204 18 B . . . . . .11001001001111111111111111111
+ 222 0 B . . . . . .11001001001111111111111111111 by B/1 * 18
223 -1 C . . . . . .11001001011111111111111111111
224 -2 D . . . . . .11001001111111111111111111111
+ 246 20 D . . . . . .110010011111111111111111111110 by D/1 * 22
247 21 A . . . . . .1100100111111111111111111111110
248 20 B . . . . . .1100100111111111111111111111111
+ 271 -3 B . . . . . .1100100111111111111111111111111 by B/1 * 23
272 -4 C . . . . . .1100101111111111111111111111111
273 -5 D . . . . . .1100111111111111111111111111111
+ 300 22 D . . . . . .11001111111111111111111111111110 by D/1 * 27
301 23 A . . . . . .110011111111111111111111111111110
302 22 B . . . . . .110011111111111111111111111111111
+ 330 -6 B . . . . . .110011111111111111111111111111111 by B/1 * 28
331 -7 C . . . . . .110111111111111111111111111111111
332 -8 D . . . . . .111111111111111111111111111111111
+ 364 24 D . . . . . .1111111111111111111111111111111110 by D/1 * 32
365 25 A . . . . . .11111111111111111111111111111111110
366 24 B . . . . . .11111111111111111111111111111111111
+ 400 -10 B . . . . . 011111111111111111111111111111111111 by B/1 * 34
401 -11 C . . . . .0111111111111111111111111111111111111
402 -12 D . . . . 01111111111111111111111111111111111111
403 -11 A . . . . 11111111111111111111111111111111111111
404 -10 C . . . . 11111111111111111111111111111111111111
405 -9 E . . . . 11011111111111111111111111111111111111
406 -8 A . . . . 11001111111111111111111111111111111111
407 -7 C . . . . 11001111111111111111111111111111111111
408 -6 E . . . . 11001011111111111111111111111111111111
409 -5 A . . . . 11001001111111111111111111111111111111
410 -4 C . . . . 11001001111111111111111111111111111111
411 -3 E . . . . 11001001011111111111111111111111111111
412 -2 A . . . . 11001001001111111111111111111111111111
413 -1 C . . . . 11001001001111111111111111111111111111
414 0 E . . . . 11001001001011111111111111111111111111
415 1 A . . . . 11001001001001111111111111111111111111
416 2 C . . . . 11001001001001111111111111111111111111
417 3 E . . . . 11001001001001011111111111111111111111
418 4 A . . . . 11001001001001001111111111111111111111
419 5 C . . . . 11001001001001001111111111111111111111
420 6 E . . . . 11001001001001001011111111111111111111
421 7 A . . . . 11001001001001001001111111111111111111
422 8 C . . . . 11001001001001001001111111111111111111
423 9 E . . . . 11001001001001001001011111111111111111
424 10 A . . . . 11001001001001001001001111111111111111
425 11 C . . . . 11001001001001001001001111111111111111
426 12 E . . . . 11001001001001001001001011111111111111
427 13 A . . . . 11001001001001001001001001111111111111
428 14 C . . . . 11001001001001001001001001111111111111
429 15 E . . . . 11001001001001001001001001011111111111
430 16 A . . . . 11001001001001001001001001001111111111
431 17 C . . . . 11001001001001001001001001001111111111
432 18 E . . . . 11001001001001001001001001001011111111
433 19 A . . . . 11001001001001001001001001001001111111
434 20 C . . . . 11001001001001001001001001001001111111
435 21 E . . . . 11001001001001001001001001001001011111
436 22 A . . . . 11001001001001001001001001001001001111
437 23 C . . . . 11001001001001001001001001001001001111
438 24 E . . . . 11001001001001001001001001001001001011
439 25 A . . . . 11001001001001001001001001001001001001
440 26 C . . . . 110010010010010010010010010010010010010
441 25 D . . . . 110010010010010010010010010010010010011
+ 443 27 D . . . . 1100100100100100100100100100100100100110 by D/1 * 2
444 28 A . . . . 11001001001001001001001001001001001001110
445 27 B . . . . 11001001001001001001001001001001001001111
+ 448 24 B . . . . 11001001001001001001001001001001001001111 by B/1 * 3
449 23 C . . . . 11001001001001001001001001001001001011111
450 22 D . . . . 11001001001001001001001001001001001111111
+ 457 29 D . . . . 110010010010010010010010010010010011111110 by D/1 * 7
458 30 A . . . . 1100100100100100100100100100100100111111110
459 29 B . . . . 1100100100100100100100100100100100111111111
+ 467 21 B . . . . 1100100100100100100100100100100100111111111 by B/1 * 8
468 20 C . . . . 1100100100100100100100100100100101111111111
469 19 D . . . . 1100100100100100100100100100100111111111111
+ 481 31 D . . . . 11001001001001001001001001001001111111111110 by D/1 * 12
482 32 A . . . . 110010010010010010010010010010011111111111110
483 31 B . . . . 110010010010010010010010010010011111111111111
+ 496 18 B . . . . 110010010010010010010010010010011111111111111 by B/1 * 13
497 17 C . . . . 110010010010010010010010010010111111111111111
498 16 D . . . . 110010010010010010010010010011111111111111111
+ 515 33 D . . . . 1100100100100100100100100100111111111111111110 by D/1 * 17
516 34 A . . . . 11001001001001001001001001001111111111111111110
517 33 B . . . . 11001001001001001001001001001111111111111111111
+ 535 15 B . . . . 11001001001001001001001001001111111111111111111 by B/1 * 18
536 14 C . . . . 11001001001001001001001001011111111111111111111
537 13 D . . . . 11001001001001001001001001111111111111111111111
+ 559 35 D . . . . 110010010010010010010010011111111111111111111110 by D/1 * 22
560 36 A . . . . 1100100100100100100100100111111111111111111111110
561 35 B . . . . 1100100100100100100100100111111111111111111111111
+ 584 12 B . . . . 1100100100100100100100100111111111111111111111111 by B/1 * 23
585 11 C . . . . 1100100100100100100100101111111111111111111111111
586 10 D . . . . 1100100100100100100100111111111111111111111111111
+ 613 37 D . . . . 11001001001001001001001111111111111111111111111110 by D/1 * 27
614 38 A . . . . 110010010010010010010011111111111111111111111111110
615 37 B . . . . 110010010010010010010011111111111111111111111111111
+ 643 9 B . . . . 110010010010010010010011111111111111111111111111111 by B/1 * 28
644 8 C . . . . 110010010010010010010111111111111111111111111111111
645 7 D . . . . 110010010010010010011111111111111111111111111111111
+ 677 39 D . . . . 1100100100100100100111111111111111111111111111111110 by D/1 * 32
678 40 A . . . . 11001001001001001001111111111111111111111111111111110
679 39 B . . . . 11001001001001001001111111111111111111111111111111111
+ 712 6 B . . . . 11001001001001001001111111111111111111111111111111111 by B/1 * 33
713 5 C . . . . 11001001001001001011111111111111111111111111111111111
714 4 D . . . . 11001001001001001111111111111111111111111111111111111
+ 751 41 D . . . . 110010010010010011111111111111111111111111111111111110 by D/1 * 37
752 42 A . . . . 1100100100100100111111111111111111111111111111111111110
753 41 B . . . . 1100100100100100111111111111111111111111111111111111111
+ 791 3 B . . . . 1100100100100100111111111111111111111111111111111111111 by B/1 * 38
792 2 C . . . . 1100100100100101111111111111111111111111111111111111111
793 1 D . . . . 1100100100100111111111111111111111111111111111111111111
+ 835 43 D . . . . 11001001001001111111111111111111111111111111111111111110 by D/1 * 42
836 44 A . . . . 110010010010011111111111111111111111111111111111111111110
837 43 B . . . . 110010010010011111111111111111111111111111111111111111111
After 837 steps (201 lines): state = B.
Produced 49 ones.
Tape index 43, scanned [-12 .. 44].
| State | Count | Execution count | First in step | ||
|---|---|---|---|---|---|
| on 0 | on 1 | on 0 | on 1 | ||
| A | 47 | 23 | 24 | 0 | 4 |
| B | 350 | 22 | 328 | 1 | 16 |
| C | 46 | 24 | 22 | 2 | 5 |
| D | 372 | 24 | 348 | 3 | 10 |
| E | 22 | 22 | 6 | ||