A393304 - OEIS

%I #8 Feb 12 2026 14:16:32

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

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

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

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

%H Sean A. Irvine, <a href="/A393304/b393304.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 = 10000}, PacletSymbol["WolframInstitute/TuringMachine", "OneSidedTuringMachineFunction"][{3555, 2, 2}, {1, lim}, lim] ] (* _Michael De Vlieger_, Feb 10 2026, after 3rd example in the Wolfram link *)

%Y Cf. A393305.

%K nonn

%O 1,1

%A _Sean A. Irvine_, Feb 10 2026