Construction universality in purely asynchronous cellular automata
type: Item
instance of: scholarly article
title: Construction universality in purely asynchronous cellular automata
zbMATH Open document ID: 1119.68122
author: Yousuke Takada
author: Teijiro Isokawa
author: Ferdinand Peper
author: Nobuyuki Matsui
published in: Journal of Computer and System Sciences
publication date: 2006-12-07T00:00:00Z
Mathematics Subject Classification ID: 68Q80
zbMATH DE Number: 5078610
zbMATH Keywords: asynchronous cellular automata
zbMATH Keywords: delay-insensitive circuits
zbMATH Keywords: register machine
zbMATH Keywords: construction universality
zbMATH Keywords: self-reproduction
MaRDI profile type: Publication
full work available at URL: j.jcss.2006.04.006
OpenAlex ID: W1998947216
cites work: Q5615059
cites work: Q3677176
cites work: Simple Systems That Exhibit Self-Directed Replication
cites work: Self-reproduction in a reversible cellular space
cites work: Q4171988
cites work: Asynchronous game of life
cites work: Self-Timed Cellular Automata and their computational ability
cites work: ON A SIMPLE COMBINATORIAL STRUCTURE SUFFICIENT FOR SYBLYING NONTRIVIAL SELF-REPRODUCTION
cites work: Petri net implementations by a universal cell space
cites work: Towards a Theory of Universal Speed-Independent Modules
cites work: Universal delay-insensitive systems with buffering lines
cites work: Automata and concurrency
cites work: A note on asynchronous cellular automata
cites work: Q4825679
cites work: Computation by asynchronously updating cellular automata
cites work: Universality of Hexagonal Asynchronous Totalistic Cellular Automata
cites work: Universal Construction on Self-Timed Cellular Automata
cites work: UNIVERSAL CONSTRUCTION AND SELF-REPRODUCTION ON SELF-TIMED CELLULAR AUTOMATA
cites work: Delay-insensitive computation in asynchronous cellular automata
cites work: Q4529993
cites work: Q5590814
DOI: 10.1016/J.JCSS.2006.04.006
description: scientific article; zbMATH DE number 5078610