A393507 Halting time for Wolfram's 3-state 2-symbol Turing machine 600720 when started with n on the tape.

5, 159, 19, 3, 161, 23, 21, 3, 5, 1021, 217, 3, 25, 153, 45, 3, 5, 55, 21, 3, 1023, 221, 219, 3, 5, 5419, 51, 3, 155, 49, 47, 3, 5, 315391, 171, 3, 57, 25, 23, 3, 5, 6503, 1159, 3, 223, 315385, 285, 3, 5, 65861, 23, 3, 5421, 55, 53, 3, 5, 1015, 211, 3, 51

Offset

1,1

References

Stephen Wolfram, A New Kind of Science, Wolfram Media, 2002, p. 1145.

Links

Sean A. Irvine, Table of n, a(n) for n = 1..425

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

Mathematica

With[{lim = 80, len = 2^20}, PacletSymbol["WolframInstitute/TuringMachine", "OneSidedTuringMachineFunction"][{600720, 3, 2}, {1, lim}, len, "Steps"]] (* Michael De Vlieger, Feb 18 2026 *)

Crossrefs

Cf. A393506.

Sequence in context: A155208 A321529 A156486 * A208170 A088694 A208583

Adjacent sequences: A393504 A393505 A393506 * A393508 A393509 A393510

Keyword

nonn

Author

Sean A. Irvine, Feb 17 2026

Status

approved