【作者】 陈双平； 郑浩然； 王习书； 王煦法；

【Author】 CHEN Shuang-ping1,Zheng Hao-ran2,Wang Xi-shu2,Wang Xu-fa2 (1 Department of Electronic Engineering and Information Science,University of Science and Technology of China,Hefei 230027,2 Department of Computer Science and Technology,University of Science and Technology of China,Hefei 230027)

【机构】 中国科学技术大学电子工程与信息科学系； 中国科学技术大学计算机科学技术系；

【摘要】 将生物的进化过程视为一种通用计算过程,这样DNA序列可视为该计算过程的输出,从而建立了计算和进化之间的联系。在计算理论中,描述复杂性是度量序列复杂程度的一种客观属性。对酵母DNA序列的描述复杂性的计算表明,描述复杂性能反映生物进化中的某些特性。更多还原

【Abstract】 The evolution processes of organism can be viewed as running programs on a universal computer,thus DNA sequences can be viewed as output of the programs.This point of view builds the connection between computation processes and evolutionary processes.According to algorithmic information theory,the description complexity is an objective property of a sequence.By computing the description complexity of yeast genome,it is shown that the description complexity can explain some features of evolutionary process.更多还原