A Universal Framework for Analysis of Self-Replication Phenomena

被引:7
作者
Adams, Bryant [1 ,2 ]
Lipson, Hod [3 ,4 ]
机构
[1] Cornell Univ, Dept Math, Ithaca, NY 14853 USA
[2] Wells Coll, Dept Math & Phys Sci, Aurora, NY USA
[3] Cornell Univ, Dept Mech & Aerosp Engn, Ithaca, NY USA
[4] Cornell Univ, Dept Comp & Informat Sci, Ithaca, NY USA
关键词
self-replication; self-reproduction; automata; REPRODUCING MACHINES; COMPLEXITY; AUTOMATA;
D O I
10.3390/e11020295
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In this paper, we propose definitions for a general, domain-independent concept of replicability and specifically focus on the notion of self-replication. We argue that self-replication should not be viewed as a binary property of a system, but rather as a continuously valued property of the interaction between a system and its environment. This property, self-replicability, represents the effect of the presence of a system upon the future presence of similar systems. We demonstrate both analytical and computational analysis of self-replicability for four distinct systems involving both discrete and continuous, formal and physical behaviors.
引用
收藏
页码:295 / 325
页数:31
相关论文
共 23 条
[1]  
Adams B, 2003, LECT NOTES ARTIF INT, V2801, P1
[2]   Self-replicating robots for lunar development [J].
Chirikjian, GS ;
Zhou, Y ;
Suthakorn, J .
IEEE-ASME TRANSACTIONS ON MECHATRONICS, 2002, 7 (04) :462-472
[3]  
FREITAS R, 1981, SPACE MANUFACTURING, P109
[4]  
Freitas R.A., 2004, Kinematic Self-Replicating Machines
[5]   A RESOLUTION OF ROSENS PARADOX FOR SELF-REPRODUCING AUTOMATA [J].
GUTTMAN, BS .
BULLETIN OF MATHEMATICAL BIOPHYSICS, 1966, 28 (02) :191-&
[6]  
HORNBY G, 2007, S COMPL SYST ENG 07
[7]   SELF-REPRODUCTION IN CELLULAR AUTOMATA [J].
LANGTON, CG .
PHYSICA D, 1984, 10 (1-2) :135-144
[8]   Robotic self-replication in structured environments: Physical demonstrations and complexity measures [J].
Lee, Kiju ;
Moses, Matt ;
Chirikjian, Gregory S. .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2008, 27 (3-4) :387-401
[9]   AN AXIOMATIC EXPLANATION OF COMPLETE SELF-REPRODUCTION [J].
LOFGREN, L .
BULLETIN OF MATHEMATICAL BIOPHYSICS, 1968, 30 (03) :415-&
[10]  
Lohn J. D., 1997, IEEE Transactions on Evolutionary Computation, V1, P165, DOI 10.1109/4235.661547