A particular universal cellular automaton

MaRDI QIDQ5145162zbMATH OpenFDO

Authors Nicolas Ollinger, Gaétan Richard

Publication date 20 January 2021

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

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• scientific article; zbMATH DE number 2086632
• Four states are enough!
• Small Turing universal signal machines
• Intrinsically universal cellular automata
• Abstract geometrical computation. IV: Small Turing universal signal machines

Cited in

(5)

• Signals in one-dimensional cellular automata
• A universal cellular automaton in the hyperbolic plane.
• Efficient unidimensional universal cellular automaton
• Abstract geometrical computation. IV: Small Turing universal signal machines
• scientific article; zbMATH DE number 7724182 (Why is no real title available?)

This page was built for publication: A particular universal cellular automaton

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