Towards intrinsically universal asynchronous CA

DOI10.1007/S11047-013-9388-3MaRDI QIDQ269777zbMATH OpenOpenAlexFDO

Authors Thomas Worsch

Publication date 6 April 2016

Published in Natural Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11047-013-9388-3

zbMATH Keywords

cellular automatauniversalityasynchrony

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• Construction universality in purely asynchronous cellular automata
• Computing issues of asynchronous CA
• scientific article; zbMATH DE number 2086632
• What do we mean by asynchronous CA? A reflection on types and effects of asynchronicity
• Efficient unidimensional universal cellular automaton

Cites work

• (A-)synchronous (non)-deterministic cell spaces simulating each other
• Achieving universality of CA by changing the neighborhood
• Asynchronous game of life
• Bulking II: Classifications of cellular automata
• Examples of Fast and Slow Convergence of 2D Asynchronous Cellular Systems
• Probing robustness of cellular automata through variations of asynchronous updating
• Progresses in the analysis of stochastic 2D cellular automata: a study of asynchronous 2D minority
• Reversible space-time simulation of cellular automata
• Stochastic cellular automata: correlations, decidability and simulations
• What do we mean by asynchronous CA? A reflection on types and effects of asynchronicity
• \(m\)-asynchronous cellular automata: from fairness to quasi-fairness

Cited in

(16)

• Phase space invertible asynchronous cellular automata
• Construction universality in purely asynchronous cellular automata
• Supercritical probabilistic cellular automata: how effective is the synchronous updating?
• Implantation of cellular automata
• A comprehensive taxonomy of cellular automata
• scientific article; zbMATH DE number 4131676 (Why is no real title available?)
• Computing issues of asynchronous CA
• A universal Brownian cellular automaton with 3 states and 2 rules
• Building squares with optimal state complexity in restricted active self-assembly
• Achieving universality of CA by changing the neighborhood
• Asynchrony immune cellular automata
• An analysis of different types and effects of asynchronicity in cellular automata update schemes
• What do we mean by asynchronous CA? A reflection on types and effects of asynchronicity
• Universal Construction on Self-Timed Cellular Automata
• Markov chain analysis for one-dimensional asynchronous cellular automata
• ASYNCHRONOUS AUTOMATA NETWORKS CAN EMULATE ANY SYNCHRONOUS AUTOMATA NETWORK

This page was built for publication: Towards intrinsically universal asynchronous CA

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