Construction universality in purely asynchronous cellular automata

DOI10.1016/J.JCSS.2006.04.006zbMATH Open1119.68122OpenAlexW1998947216MaRDI QIDQ856418FDOQ856418

Authors: Yousuke Takada, Teijiro Isokawa, Ferdinand Peper, Nobuyuki Matsui 

Publication date: 7 December 2006

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2006.04.006

Recommendations

• Universal Construction on Self-Timed Cellular Automata
• Towards intrinsically universal asynchronous CA
• UNIVERSAL CONSTRUCTION AND SELF-REPRODUCTION ON SELF-TIMED CELLULAR AUTOMATA
• Computing issues of asynchronous CA
• Self-Timed Cellular Automata and their computational ability

zbMATH Keywords

asynchronous cellular automataregister machineself-reproductionconstruction universalitydelay-insensitive circuits

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cites Work

• Self-Timed Cellular Automata and their computational ability
• Title not available (Why is that?)
• Delay-insensitive computation in asynchronous cellular automata
• Computation by asynchronously updating cellular automata
• Asynchronous game of life
• Simple Systems That Exhibit Self-Directed Replication
• Title not available (Why is that?)
• Towards a Theory of Universal Speed-Independent Modules
• Automata and concurrency
• Title not available (Why is that?)
• Title not available (Why is that?)
• UNIVERSAL CONSTRUCTION AND SELF-REPRODUCTION ON SELF-TIMED CELLULAR AUTOMATA
• A note on asynchronous cellular automata
• Self-reproduction in a reversible cellular space
• ON A SIMPLE COMBINATORIAL STRUCTURE SUFFICIENT FOR SYBLYING NONTRIVIAL SELF-REPRODUCTION
• Title not available (Why is that?)
• Universal delay-insensitive systems with buffering lines
• Title not available (Why is that?)
• Petri net implementations by a universal cell space
• Universality of Hexagonal Asynchronous Totalistic Cellular Automata
• Universal Construction on Self-Timed Cellular Automata

Cited In (8)

• UNIVERSAL CONSTRUCTION AND SELF-REPRODUCTION ON SELF-TIMED CELLULAR AUTOMATA
• Universality of Hexagonal Asynchronous Totalistic Cellular Automata
• Universal Construction on Self-Timed Cellular Automata
• Asynchronous self-reproducing loops with arbitration capability
• Swarm Intelligence
• Operating binary strings using gliders and eaters in reaction-diffusion cellular automaton
• A spectral outlook on the elementary cellular automata with cyclic configurations and block-sequential asynchronous updates
• Self-Timed Cellular Automata and their computational ability

This page was built for publication: Construction universality in purely asynchronous cellular automata

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