A particular universal cellular automaton

MaRDI QIDQ5145162zbMATHFDO

Authors Nicolas Ollinger, Gaétan Richard

Publication date 20 January 2021

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

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

(4)

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

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)