login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A131956 Busy Beaver variation: maximum number of steps for a 2-state, 2-symbol Turing machine running on a tape which is initialized with the number n and 0's everywhere else. The machine is started at the right-most digit in the number n. 1
6, 7, 9, 9, 9, 14, 9, 13, 13, 11, 13, 14, 9, 14, 11, 17, 15, 18, 9, 11, 11, 22, 24, 23, 13, 11, 13, 15, 10, 14, 14, 21, 18, 15, 17, 14, 10, 14, 9, 13, 21, 18, 20, 20, 22, 37, 39, 38, 15, 18, 10, 11, 14, 22, 24, 23, 13, 11, 13, 16, 13, 16, 17, 25, 21, 22, 15, 16, 13, 26, 28, 25, 15 (list; graph; refs; listen; history; internal format)
OFFSET

0,1

LINKS

http://mathworld.wolfram.com/BusyBeaver.html

EXAMPLE

a(5) is the maximum number of steps running on a tape which is initialized as:

..000001010000.... with the machine starting at the right-most 1.

a(5) = 14, with the machine:

A0-> 0*L

A1-> 0BR

B0-> 1BL

B1-> 1AR

CROSSREFS

Cf. A060843.

Sequence in context: A011482 A053007 A094868 * A205720 A102740 A120183

Adjacent sequences:  A131953 A131954 A131955 * A131957 A131958 A131959

KEYWORD

nonn

AUTHOR

Bryan Jacobs (bryanjj(AT)gmail.com), Aug 01 2007

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 19:09 EST 2012. Contains 205852 sequences.