A393533 - OEIS

%I #9 Feb 19 2026 14:48:43

%S 15,7,63,7,511,15,255,11,31,15,2097151,15,63,31,1023,19,31,23,8191,23,

%T 2047,31,35184372088831,27,63,31,255,31,8191,63,4095,35,47,39,127,39,

%U 70368744177663,47,536870911,43,63,47,33554431,47,127,63

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

%H Sean A. Irvine, <a href="/A393533/b393533.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 = 46, len = 2^20}, PacletSymbol["WolframInstitute/TuringMachine", "OneSidedTuringMachineFunction"][{589111, 3, 2}, {1, lim}, len]] (* _Michael De Vlieger_, Feb 18 2026 *)

%Y Cf. A393534, A393506, A392245.

%K nonn

%O 1,1

%A _Sean A. Irvine_, Feb 18 2026