%I #13 May 12 2014 13:05:07
%S 4,4,4,5,6,6,5,6,5,6,6,7,6,7,6,7,6,7,6,6,8,8,7,8,6,7,7,8,7,8,7,8,7,8,
%T 6,8,7,7,7,7,6,8,8,9,8,9,8,10,7,8,7,7,7,9,8,9,7,8,8,9,8,9,8,9,8,9,8,8,
%U 8,7,8,10,8,7,7,8,8,8,7,8,8,8,7,10,10,10,9,10,8,10,10,10,10,10,9,12,8,9,7,9
%N Busy Beaver sigma variation: maximum number of 1's on the final tape, for a 2-state, 2-symbol Turing machine running on a tape which is initialized with the number n in binary and 0's everywhere else. The machine is started at the rightmost bit in the number n.
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/BusyBeaver.html">Busy Beaver</a>
%e a(5) is the maximum number of 1's on a tape which is initialized as:
%e ..000001010000.... with the machine starting at the rightmost 1.
%e a(5) = 6, with the machine:
%e A0-> 1BL
%e A1-> 1AR
%e B0-> 1*L
%e B1-> 1AL
%Y Cf. A060843, A131956.
%K nonn
%O 0,1
%A Bryan Jacobs (bryanjj(AT)gmail.com), Aug 01 2007
|