A particular universal cellular automaton

zbMATH Open1455.68114arXiv0906.3227MaRDI QIDQ5145162FDOQ5145162

Authors: Nicolas Ollinger, Gaétan Richard 

Publication date: 20 January 2021

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

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

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cited In (4)

• Title not available (Why is that?)
• Efficient unidimensional universal cellular automaton
• 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)