Evolutionary model with Turing machines.

Phys Rev E Stat Nonlin Soft Matter Phys

Laboratoire de Physique Theorique LAPTH, CNRS, UMR 5108, associé à l'Université de Savoie, 9, Chemin de Bellevue, Boîte Postale 110, 74941, Annecy le Vieux Cedex, France.

Published: June 2008

The development of a large noncoding fraction in eukaryotic DNA and the phenomenon of the code bloat in the field of evolutionary computations show a striking similarity. This seems to suggest that (in the presence of mechanisms of code growth) the evolution of a complex code cannot be attained without maintaining a large inactive fraction. To test this hypothesis we performed computer simulations of an evolutionary toy model for Turing machines, studying the relations among fitness and coding versus noncoding ratio while varying mutation and code growth rates. The results suggest that, in our model, having a large reservoir of noncoding states constitutes a great (long term) evolutionary advantage.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.77.061901DOI Listing

Publication Analysis

Top Keywords

model turing
8
turing machines
8
code growth
8
evolutionary
4
evolutionary model
4
machines development
4
development large
4
large noncoding
4
noncoding fraction
4
fraction eukaryotic
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!