Construction universality in purely asynchronous cellular automata

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

Ferdinand Peper, Nobuyuki Matsui, Teijiro Isokawa, Yousuke Takada

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

zbMATH Keywords

asynchronous cellular automataregister machineself-reproductionconstruction universalitydelay-insensitive circuits

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Self-Timed Cellular Automata and their computational ability
• Delay-insensitive computation in asynchronous cellular automata
• Computation by asynchronously updating cellular automata
• Asynchronous game of life
• Simple Systems That Exhibit Self-Directed Replication
• Towards a Theory of Universal Speed-Independent Modules
• Automata and concurrency
• 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
• Universal delay-insensitive systems with buffering lines
• Petri net implementations by a universal cell space
• Universality of Hexagonal Asynchronous Totalistic Cellular Automata
• Universal Construction on Self-Timed Cellular Automata

Cited In (5)

• 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

   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 👍 👎

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)