Intrinsically universal cellular automata

MaRDI QIDQ5145161zbMATH OpenFDO

Authors Nicolas Ollinger

Publication date 20 January 2021

Full work available at URL https://arxiv.org/abs/0906.3213, http://eptcs.web.cse.unsw.edu.au/paper.cgi?CSP08.19

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• scientific article; zbMATH DE number 2086632
• Efficient unidimensional universal cellular automaton
• scientific article; zbMATH DE number 1962850
• Communication complexity and intrinsic universality in cellular automata
• STACS 2005

Cited in

(18)

• scientific article; zbMATH DE number 2063251 (Why is no real title available?)
• An intrinsically universal family of causal graph dynamics
• The Simulation Powers and Limitations of Hierarchical Self-Assembly Systems
• A particular universal cellular automaton
• Intrinsic simulations between stochastic cellular automata
• Efficient unidimensional universal cellular automaton
• Computational universality of fungal sandpile automata
• scientific article; zbMATH DE number 7724182 (Why is no real title available?)
• scientific article; zbMATH DE number 2086632 (Why is no real title available?)
• Communication complexity and intrinsic universality in cellular automata
• scientific article; zbMATH DE number 1962850 (Why is no real title available?)
• scientific article; zbMATH DE number 1839463 (Why is no real title available?)
• STACS 2005
• On hardest languages for one-dimensional cellular automata
• Communication complexity meets cellular automata: necessary conditions for intrinsic universality
• Letting Alice and Bob choose which problem to solve: implications to the study of cellular automata
• The two-handed tile assembly model is not intrinsically universal
• scientific article; zbMATH DE number 2013806 (Why is no real title available?)

This page was built for publication: Intrinsically universal cellular automata

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