TM #1 from MaBu90-Paper

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
Print Move Goto Print 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
Transition table
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
Execution statistics

The same TM just simple.
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.

To the BB simulations page of Heiner Marxen.
To the busy beaver page of Heiner Marxen.
To the home page of Heiner Marxen.
Tue Jul 6 22:10:01 CEST 2010