Effect of random fluctuations on minimizing the complexity of universal asynchronous cellular automata

DOI10.1016/J.PHYSD.2021.133052OpenAlexW3203227625MaRDI QIDQ2077812

Ferdinand Peper, Li-Juan Fei, Jia Lee, Xin Huang

Publication date: 22 February 2022

Published in: Physica D (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.physd.2021.133052

zbMATH Keywords

universalityrandom walkcellular automatondelay-insensitive circuitasynchronous transition

Mathematics Subject Classification ID

Computer science (68-XX) Information and communication theory, circuits (94-XX)

Related Items (1)

Discrete models of complex systems: recent trends and analytical challenges

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Synchronous to asynchronous transformation of polyautomata
• Characterization of random fluctuation-based computation in cellular automata
• Delay-insensitive computation in asynchronous cellular automata
• Asynchronous game of life
• Towards a Theory of Universal Speed-Independent Modules
• Universal Computation in a Simplified Brownian Cellular Automaton with von Neumann Neighborhood
• Reliable cellular automata with self-organization

This page was built for publication: Effect of random fluctuations on minimizing the complexity of universal asynchronous cellular automata