A393685 Records in A393684.

71, 843, 8335, 77459, 704727, 6365659, 57360671, 516455715, 4648730983, 41840468075, 376569881007

Offset

1,1

Comments

Conjecture: these records occur at indices (3^n - 1)/2 = A003462(n); that is, they correspond to all 1's ternary inputs on the tape.

Links

Table of n, a(n) for n=1..11.

Stephen Wolfram, P vs. NP and the Difficulty of Computation: A Ruliological Approach, 2026.

Mathematica

lim = 2^12, len = 2^32}, s = PacletSymbol["WolframInstitute/TuringMachine", "OneSidedTuringMachineFunction"][{840971, 2, 3}, {1, lim}, len, "Steps"]; Union@ FoldList[Max, s] (* Michael De Vlieger, Feb 25 2026 *)

Crossrefs

Cf. A393684, A393688.

Sequence in context: A089706 A220623 A173806 * A253683 A210699 A346023

Adjacent sequences: A393682 A393683 A393684 * A393686 A393687 A393688

Keyword

nonn,more

Author

Sean A. Irvine, Feb 24 2026

Status

approved