A Physically Universal Cellular Automaton

DOI10.1145/2688073.2688107zbMath1366.68195OpenAlexW2143974164WikidataQ56621458 ScholiaQ56621458MaRDI QIDQ2989035

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 automatauniversalitymodels of computation

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (2)

A physically universal Turing machine ⋮ A one-dimensional physically universal cellular automaton

This page was built for publication: A Physically Universal Cellular Automaton