|
|||||
|
|
| 基于DNA序列的计算技术 | |
| 引用本文： | 李庆超,关淘,邵志清. 基于DNA序列的计算技术[J]. 计算机工程与应用, 2005, 41(4): 54-56,111 |
| 作者姓名： | 李庆超 关淘 邵志清 |
| 作者单位： | 焦作大学计算机工程系,河南,焦作,454003;华东理工大学计算机科学与工程系,上海,200237 |
| 基金项目： | 国家自然科学基金项目(编号:60373075)，教育部科学技术研究重点项目(编号:01077) |
| 摘 要： | DNA计算是由生物学和计算机科学相互结合形成的交叉学科,该文将对此学科的发展进行介绍。首先介绍如何借助于处理DNA序列的方法来解决卖货郎问题,并以此表明DNA计算的可行性;再对DNA的切片重组系统和图灵机系统进行比较,以此说明用切片重组系统来实现图灵机功能的可行性,最后简单介绍待解决的问题. |
| 关 键 词： | DNA序列 切片重组 图灵计算 |
| 文章编号： | 1002-8331-(2005)04-0054-03 |
Computing Technology Based on DNA Sequences |
|
| Li Qingchao,GUAN Tao,Shao Zhiqing. Computing Technology Based on DNA Sequences[J]. Computer Engineering and Applications, 2005, 41(4): 54-56,111 | |
| Authors: | Li Qingchao GUAN Tao Shao Zhiqing |
| Affiliation: | Li Qingchao1 Guan Tao2 Shao Zhiqing2 1 |
| Abstract: | DNA computing is an interdiscipline mainly formed from biology and computer science.This paper introduces its basic concepts and recent development.A DNA sequence based solution to Traveling Salesman Problem is described.Using DNA sequence slicing techniques,this paper successfully simulates Turing machines.Finally,some open problems on DNA computing are proposed. |
| Keywords: | DNA sequence slice Turing computing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |