生物序列的描述复杂性分析

摘要：

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

关键词： 描述复杂性 DNA序列 算法信息理论

作者: 陈双平 郑浩然 王习书 王煦法

作者单位: 中国科学技术大学电子工程与信息科学系,合肥 230027 中国科学技术大学计算机科学技术系,合肥 230027

会议类型: 国内会议

会议名称: 2005年“数字安徽”博士科技论坛

会议地点: 合肥

会议语种:中文

页码: 248-252

在线出版日期: 2005-12-10（万方平台首次上网日期，不代表论文的发表时间）