A physically universal cellular automaton

DOI10.1145/2688073.2688107MaRDI QIDQ2989035zbMATH OpenOpenAlexWikidataFDO

Authors Luke Schaeffer

Publication date 19 May 2017

Published in Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2688073.2688107

zbMATH Keywords

cellular automatamodels of computationuniversality

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• A one-dimensional physically universal cellular automaton
• A physically universal quantum cellular automaton
• scientific article; zbMATH DE number 4195207
• A universal cellular automaton without sensitive subsystems
• Cellular automata universality revisited

Cited in

(9)

• A universal cellular automaton in the hyperbolic plane.
• On the absence of homogeneous scalar unitary cellular automata.
• A one-dimensional physically universal cellular automaton
• A physically universal Turing machine
• Does universal controllability of physical systems prohibit thermodynamic cycles?
• A physically universal quantum cellular automaton
• A universal cellular automaton without sensitive subsystems
• scientific article; zbMATH DE number 7724182 (Why is no real title available?)
• A cellular automaton ruled by an eccentric conservation law

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

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