图灵机的进化模型
An evolutionary model with Turing machines
摘要：
真核生物DNA中大量非编码区的形成与进化计算中的代码膨胀现象有着惊人的相似性。这似乎表明（在代码增长机制的存在下），如果不保持大量的非活动部分，复杂代码的进化就无法实现。为了验证这一假设，我们进行了计算机模拟的进化玩具模型的图灵机，研究健身和编码/非编码比之间的关系，而变化的突变和代码增长率。结果表明，在我们的模型中，拥有大量的非编码状态构成了一个巨大的（长期）进化优势。
英文摘要：
The development of a large non-coding 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 can't 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/non-coding ratio while varying mutation and code growth rates. The results suggest that, in our model, having a large reservoir of non-coding states constitutes a great (long term) evolutionary advantage.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
