Self-replicating loop with universal construction

被引：41

作者：

Mange, D ^{[1
]}

Stauffer, A ^{[1
]}

Petraglio, E ^{[1
]}

Tempesti, G ^{[1
]}

机构：

[1] Swiss Fed Inst Technol, Log Syst Lab, CH-1015 Lausanne, Switzerland

来源：

PHYSICA D-NONLINEAR PHENOMENA | 2004年 / 191卷 / 1-2期

关键词：

self-replication; universal construction; universal computation; cellular automaton; artificial cell division;

D O I：

10.1016/j.physd.2003.11.003

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

After a survey of the theory and some realizations of self-replicating machines, this paper presents a novel self-replicating loop endowed with universal construction properties. Based on the hardware implementation of the so-called Tom Thumb algorithm, the design of this loop leads to a new kind of cellular automaton made of a processing and a control units. The self-replication of the "LSL" acronym serves as an artificial cell division example of the loop and results in a new and straightforward. methodology for the self-replication of computing machines of any dimensions. (C) 2003 Elsevier B.V. All rights reserved.

引用

页码：178 / 192

页数：15

共 19 条

[1]

[Anonymous], 1966, THEORY SELF REPRODUC

[2] SELF-REPRODUCTION IN SMALL CELLULAR AUTOMATA [J].

BYL, J .

PHYSICA D, 1989, 34 (1-2) :295-299

[3] Problem solving during artificial selection of self-replicating loops [J].

Chou, HH ;

Reggia, JA .

PHYSICA D, 1998, 115 (3-4) :293-312

[4]

Drexler KE., 1992, NANOSYSTEMS MOL MACH

[5]

FREITAS RA, IN PRESS KINEMATIC S

[6] Self-reproduction in three-dimensional reversible cellular space [J].

Imai, K ;

Hori, T ;

Morita, K .

ARTIFICIAL LIFE, 2002, 8 (02) :155-174

[7] SELF-REPRODUCTION IN CELLULAR AUTOMATA [J].

LANGTON, CG .

PHYSICA D, 1984, 10 (1-2) :135-144

[8] Self-assembling circuits with autonomous fault handling [J].

Macias, NJ ;

Durbeck, LJK .

2002 NASA/DOD CONFERENCE ON EVOLABLE HARDWARE, PROCEEDINGS, 2002, :46-55

[9] Toward robust integrated circuits: The embryonics approach [J].

Mange, D ;

Sipper, M ;

Stauffer, A ;

Tempesti, G .

PROCEEDINGS OF THE IEEE, 2000, 88 (04) :516-541

[10] Self-reproduction in asynchronous cellular automata [J].

Nehaniv, CL .

2002 NASA/DOD CONFERENCE ON EVOLABLE HARDWARE, PROCEEDINGS, 2002, :201-209

← 1 2 →