OFFSET
1,4
COMMENTS
Bradley Klee computed a(1)-a(7).
REFERENCES
Bradley Klee, Posting to Math Fun Mailing List, Apr 26 2020.
LINKS
Dustin Gage, Elizabeth Laub and Briana McGarry, Cellular Automata: Is Rule 30 Random?, 2005.
FORMULA
a(n) <= A357950(n). Equality holds for n = 4, 8, 16. - Pontus von Brömssen, Oct 22 2022
MATHEMATICA
a[rule_, init_] := -Subtract @@ Flatten[Map[
Position[#, #[[-1]]] &, NestWhileList[CellularAutomaton[rule],
init, Unequal, All], {0}]]
tri[n_] := a[30, #] & /@ Tuples[{0, 1}, n];
tri /@ Range[7]
Max /@ %
(* Bradley Klee, Apr 26 2020 *)
CROSSREFS
KEYWORD
nonn,more
AUTHOR
N. J. A. Sloane, May 05 2020
EXTENSIONS
a(8)-a(12) from Jinyuan Wang, May 14 2020
a(13)-a(22) from Pontus von Brömssen, Oct 22 2022
a(23)-a(36) from Paolo Xausa, Jun 29 2023, using data from Gage, Laub and McGarry (2005), p. 7, Table 2.
STATUS
approved