A393208 - OEIS

%I #12 Feb 19 2026 21:49:40

%S 7,3,31,5,15,7,127,9,15,11,63,13,31,15,511,17,23,19,63,21,31,23,255,

%T 25,31,27,127,29,63,31,2047,33,39,35,63,37,47,39,255,41,47,43,127,45,

%U 63,47,1023,49,55,51,127,53,63,55,511,57,63,59,255,61,127,63

%N Number computed by Wolfram's 2-state 2-symbol Turing machine 1511 when started with n on the tape.

%C See A392245 for example code.

%C Also computed by 352 different 3-state 2-symbol machines, including machine number 1069163.

%H Sean A. Irvine, <a href="/A393208/b393208.txt">Table of n, a(n) for n = 1..1000</a>

%H Stephen Wolfram, <a href="https://writings.stephenwolfram.com/2026/01/p-vs-np-and-the-difficulty-of-computation-a-ruliological-approach/">P vs. NP and the Difficulty of Computation: A Ruliological Approach</a>, 2026.

%t With[{lim = 120}, PacletSymbol["WolframInstitute/TuringMachine", "OneSidedTuringMachineFunction"][{1511, 2, 2}, {1, lim}, lim] ] (* _Michael De Vlieger_, Feb 06 2026, after 3rd example in "The Basic Setup" in "P vs. NP ..." *)

%Y Cf. A392245, A393209 (halting time).

%K nonn

%O 1,1

%A _Sean A. Irvine_, Feb 05 2026