Format

Send to

Choose Destination
Artif Life. 2007 Fall;13(4):397-413.

Reliable self-replicating machines in asynchronous cellular automata.

Author information

1
Tsukuba Advanced Research Alliance, University of Tsukuba, Tsukuba 305-8577, Japan. lijia@wslab.risk.tsukuba.ac.jp

Abstract

We propose a self-replicating machine that is embedded in a two-dimensional asynchronous cellular automaton with von Neumann neighborhood. The machine dynamically encodes its shape into description signals, and despite the randomness of cell updating, it is able to successfully construct copies of itself according to the description signals. Self-replication on asynchronously updated cellular automata may find application in nanocomputers, where reconfigurability is an essential property, since it allows avoidance of defective parts and simplifies programming of such computers.

PMID:
17716019
DOI:
10.1162/artl.2007.13.4.397
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Atypon
Loading ...
Support Center