Simple Systems That Exhibit Self-Directed Replication

Reggia, James A.; Armentrout, Steven; Chou, Hui-Hsien; Peng, Yun

doi:10.1126/science.259.5099.1282

Cited by 167 publications

(63 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The closest self-replication loops to the tile pattern self-replication are Byl's loop [3] and Chou-Reggia loop [11]. The Byl's loop consists of 12 cells, and reproduces the loop in 25 time-steps.…”

Section: Simulation Resultsmentioning

confidence: 99%

Simulating Self-replicating Patterns of DNA Tiles

Gautam¹,

Prasath²

2017

Proceedings of the 10th EAI International Conference on Bio-Inspired Information and Communications Technologies (Formerly BION

View full text Add to dashboard Cite

This paper presents a simulation framework in which a pre-assembled rectangular pattern of DNA tiles can be put together with sets of other DNA tiles to autonomously assemble replicas of itself in a discrete two-dimensional grid.The simulator implements both abstract and chemical kinetics based modelling to simulate the tile pattern self-replication. While the abstract model uses only logical matching between the edges of tiles to guide the assembly process, the chemical kinetics model calculates stochastic preference for attachment and/or detachment of each tile during the self-replication. A comparison is made between pattern self-replication timing in the abstract model and cellular automata based models. Simulation of chemical kinetics behaviour shows that the physico-chemical parameters of tile self-assembly govern the tractability of self-replication process and reliability of replicating patterns. Observations are made about the limitations of the simulator, and a few suggestions for improvement and further studies are discussed.

show abstract

Section: Simulation Resultsmentioning

confidence: 99%

Simulating Self-replicating Patterns of DNA Tiles

Gautam¹,

Prasath²

2017

Proceedings of the 10th EAI International Conference on Bio-Inspired Information and Communications Technologies (Formerly BION

View full text Add to dashboard Cite

show abstract

“…• Langton [57] and his successors Byl [58], Reggia et al [59], and Morita and Imai [60] developed self-replicating automata which are much simpler and which have been simulated in their entirety. These machines, however, lack any computing and constructing capabilities, with their sole functionality being that of self-replication.…”

Section: The Ontogenetic Axis: Replicatingmentioning

confidence: 99%

A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems

Sipper

Sánchez

Mange

et al. 1997

IEEE Trans. Evol. Computat.

175

View full text Add to dashboard Cite

Abstract-If one considers life on Earth since its very beginning, three levels of organization can be distinguished: the phylogenetic level concerns the temporal evolution of the genetic programs within individuals and species, the ontogenetic level concerns the developmental process of a single multicellular organism, and the epigenetic level concerns the learning processes during an individual organism's lifetime. In analogy to nature, the space of bio-inspired hardware systems can be partitioned along these three axes, phylogeny, ontogeny, and epigenesis, giving rise to the POE model. This paper is an exposition and examination of bio-inspired systems within the POE framework, with our goals being: 1) to present an overview of current-day research, 2) to demonstrate that the POE model can be used to classify bioinspired systems, and 3) to identify possible directions for future research, derived from a POE outlook. We first discuss each of the three axes separately, considering the systems created to date and plotting directions for continued progress along the axis in question. We end our exposition by a discussion of possible research directions, involving the construction of bio-inspired systems that are situated along two, and ultimately all three axes. This could give rise to novel systems endowed with evolutionary, reproductive, regenerative, and learning capabilities.

show abstract

“…When later researchers managed to dispense with the sheathing [4,22], it was partly retained in the form of a temporary 'growth cap' that appears at the end of the construction path for the same reason as seen in Fig. 4 -to disambiguate the shoulder cells.…”

Section: Sheathingmentioning

confidence: 99%

Codd's Self-Replicating Computer

Hutton

2010

Artificial Life

View full text Add to dashboard Cite

Edgar Codd's 1968 design for a self-replicating cellular automata machine has never been implemented. Partly this is due to its enormous size but we have also identified four problems with the original specification that would prevent it from working. These problems potentially cast doubt on Codd's central assertion, that the 8-state space he presents supports the existence of machines that can act as universal constructors and computers. However all these problems were found to be correctable and we present a complete and functioning implementation after making minor changes to the design and transition table. The body of the final machine occupies an area that is 22,254 cells wide and 55,601 cells high, comprising over 45 million non-zero cells in its unsheathed form. The data tape is 208 million cells long, and self-replication is estimated to take at least 1.7 × 10 18 timesteps.

show abstract

Simple Systems That Exhibit Self-Directed Replication

Cited by 167 publications

References 20 publications

Simulating Self-replicating Patterns of DNA Tiles

Simulating Self-replicating Patterns of DNA Tiles

A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems

Codd's Self-Replicating Computer

Contact Info

Product

Resources

About