Heredity, Complexity, and Surprise: Embedded Self-Replication and Evolution in CA

Salzberg, Chris; Sayama, Hiroki

doi:10.1007/978-3-540-30479-1_17

Cited by 3 publications

(5 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the context of studying the origin of life it will be necessary to further explore non-enzymatic ligation processes with respect to their elongation dynamics [50]. But molecular evolution systems are also well suited to gain insights into fundamental aspects of evolutionary principles [19,20]. As our theoretical studies show, independently of the specific molecular realization, template-based reproduction in combination with spontaneous ligation can lead to selective exploration of the phase space.…”

Section: Discussionmentioning

confidence: 98%

See 1 more Smart Citation

Unbounded growth patterns of reproducing, competing polymers—similarities to biological evolution

et al. 2016

View full text Add to dashboard Cite

Since the origin of life the interplay between reproduction, variation, and selection has been driving the emergence of new species. The evolution of the Earth's biosphere appears to innovate unceasingly instead of coming to a stall. Here, we introduce a model system of linear molecules where new polymers appear by spontaneous ligation. The polymers proliferate following a template-based mechanism. Our combined experimental and theoretical study shows that for sufficiently rapid autocatalysis the reproduction process selects particular lengths-while ever longer polymers emerge. We suggest similarities to biological evolution.

show abstract

Section: Discussionmentioning

confidence: 98%

“…Fundamental aspects of evolutionary processes can be studied using molecular [17,18], or abstract systems [19,20]. In these studies, species are typically represented by DNA or RNA.…”

Section: Introductionmentioning

confidence: 99%

Unbounded growth patterns of reproducing, competing polymers—similarities to biological evolution

et al. 2016

View full text Add to dashboard Cite

show abstract

“…Here, we get two different update patterns. These are (1,3,5) and (2,4,6) respectively. The detail transitions are as follows:…”

Section: Identification Of Convergent Acasmentioning

confidence: 99%

“…Starting from vertex 1, we can reach to vertex 1 again after visiting the intermediate vertices 3, 6 and 4 (see Figure 3). So, the RMT sequence (1,3,4,6) represents fixed point for the 4-cell rule 77 ACA, as total number of visited vertices is 4 (see Figure 3). Similarly, starting from vertex 3 we can reach to vertex 3 again after visiting intermediate vertices 6, 4 and 1.…”

Section: V1 Fixed Point Graphmentioning

confidence: 99%

See 1 more Smart Citation

Asynchronous cellular automata and pattern classification

2016

View full text Add to dashboard Cite

This paper designs an efficient two-class pattern classifier utilizing asynchronous cellular automata (ACAs). The two-state three-neighborhood one-dimensional ACAs that converge to fixed points from arbitrary seeds are used here for pattern classification. To design the classifier, we first identify a set of ACAs that always converge to fixed points from any seeds with following properties -(1) each ACA should have at least two but not huge number of fixed point attractors, and (2) the convergence time of these ACAs are not to be exponential. In order to address the first issue, we propose a graph, coined as fixed point graph of an ACA that facilitates in counting the fixed points. We further perform an experimental study to estimate the convergence time of ACAs, and find that there are some convergent ACAs which demand exponential convergence time. Finally, we find that there are 71 (out of 256) ACAs which can be effective candidates as pattern classifier. We use each of the candidate ACAs on some standard data sets, and observe the effectiveness of each ACAs as pattern classifier. It is observed that the proposed classifier is very competitive and performs reliably better than many standard existing algorithms.

show abstract

Evolutionary dynamics of cellular automata-based self-replicators in hostile environments

2004

Self Cite

View full text Add to dashboard Cite

Heredity, Complexity, and Surprise: Embedded Self-Replication and Evolution in CA

Cited by 3 publications

References 26 publications

Unbounded growth patterns of reproducing, competing polymers—similarities to biological evolution

Unbounded growth patterns of reproducing, competing polymers—similarities to biological evolution

Asynchronous cellular automata and pattern classification

Evolutionary dynamics of cellular automata-based self-replicators in hostile environments

Contact Info

Product

Resources

About