6-state 2-symbol #b (Pavel Kropitz)

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
Print Move Goto Print 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
Transition table
Simulation is done just simple.
The same TM 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
Execution statistics

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

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:09:27 CEST 2010