Line complexity asymptotics of polynomial cellular automata

DOI10.1007/S11139-017-9957-7zbMath1403.68135arXiv1604.02753OpenAlexW2963091603MaRDI QIDQ1623886

Bertrand Stone

Publication date: 15 November 2018

Published in: The Ramanujan Journal (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1604.02753

zbMATH Keywords

cellular automataasymptotic estimatesadditive transition rulesline complexity

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Asymptotic enumeration (05A16)

Cites Work

• Unnamed Item
• Unnamed Item
• Computing fractal dimensions for additive cellular automata
• Complexité et automates cellulaires linéaires

This page was built for publication: Line complexity asymptotics of polynomial cellular automata