Complexity of generic limit sets of cellular automata

DOI10.1007/978-3-030-61588-8_10MaRDI QIDQ2038022zbMATH OpenOpenAlexFDO

Authors Ilkka A. Törmä

Publication date 8 July 2021

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

zbMATH Keywords

cellular automatageneric limit setlimit settopological dynamics

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• The generic limit set of cellular automata
• Arithmetical complexity of the language of generic limit sets of cellular automata
• On the Limit Sets of Cellular Automata
• On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures
• \(\mu\)-limit sets of cellular automata from a computational complexity perspective
• On the limit set of some universal cellular automata
• scientific article; zbMATH DE number 919608
• Turing degrees of limit sets of cellular automata
• Graphical limit sets for general cellular automata
• On the computational complexity of finite cellular automata

Cites work

• BoosTexter: A boosting-based system for text categorization
• Coupled Dictionary Training for Image Super-Resolution
• Generalized Coupled Dictionary Learning Approach With Applications to Cross-Modal Matching
• scientific article; zbMATH DE number 6253944 (Why is no real title available?)
• Multilabel classification with principal label space transformation
• Predicting Gene Function using Predictive Clustering Trees

Cited in

(10)

• Line complexity asymptotics of polynomial cellular automata
• Arithmetical complexity of the language of generic limit sets of cellular automata
• scientific article; zbMATH DE number 4070371 (Why is no real title available?)
• scientific article; zbMATH DE number 1462667 (Why is no real title available?)
• \(\mu\)-limit sets of cellular automata from a computational complexity perspective
• On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures
• The complexity of limit languages of cellular automata: An example
• Complexity of Generic Limit Sets of Cellular Automata
• Rice's theorem for generic limit sets of cellular automata
• Limit dynamics of elementary cellular automaton 18

This page was built for publication: Complexity of generic limit sets of cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2038022)