A391977 - OEIS

%I #35 Feb 21 2026 13:45:58

%S 31,255,127,127,511,63,511,511,127,2047,1023,255,127,1023,2047,2047,

%T 63,511,255,2047,4095,255,2047,1023,127,1023,511,511,2047,255,8191,

%U 8191,127,127,1023,511,1023,127,1023,1023,4095,65535,8191,511,511,8191,4095,4095

%N Maximum value computed by any of the 4096 Wolfram 2-state 2-symbol Turing machines when started with n on the tape.

%C Only computations which halt are considered.

%C Not all values are of the form 2^k-1. For example, a(265) = 383.

%H Sean A. Irvine, <a href="/A391977/b391977.txt">Table of n, a(n) for n = 1..500</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.

%Y Cf. A393376, A393317.

%K nonn

%O 1,1

%A _Sean A. Irvine_, Feb 11 2026