| 分子计算机的诞生与现状 |
| |
| 引用本文： | 马垣,刘刚,张小平,李晓瑞,张红云.分子计算机的诞生与现状[J].鞍山科技大学学报,2002,25(2):112-115. |
| |
| 作者姓名： | 马垣 刘刚 张小平 李晓瑞 张红云 |
| |
| 作者单位： | 鞍山钢铁学院计算机科学与工程学院 辽宁鞍山114002
(马垣，刘刚，张小平，李晓瑞)，鞍山钢铁学院计算机科学与工程学院 辽宁鞍山114002(张红云) |
| |
| 摘 要： | 介绍了计算机领域的一项最新成果———分子计算机 .分子计算机利用脱氧核糖核酸 (DNA)来进行计算 .腺嘌呤、鸟嘌呤、胞密啶、胸腺密啶 (核苷酸 )在计算中起了重要的作用 .使用限制内切酶、接合酶、转移酶、外切核酸酶、修饰酶来实现计算所需要的各种操作 .介绍了分子计算机完成的第 1个计算———解哈密顿通路问题的方法 ,用这种方法使NP完全问题在很短的时间内就得到解决
|
| 关 键 词： | 分子计算机 NP完全问题 DNA计算 哈密顿通路问题 |
| 文章编号： | 1000-1654(2002)02-0112-04 |
| 修稿时间： | 2001年11月23日 |
Birth and Present Stiuation of a Molecular Computer |
| |
| MA Yuan,LIU Gang,ZHANG Xiao_ping,LI Xiao_ri,ZHANG Yun_hong.Birth and Present Stiuation of a Molecular Computer[J].Journal of Anshan University of Science and Technology,2002,25(2):112-115. |
| |
| Authors: | MA Yuan LIU Gang ZHANG Xiao_ping LI Xiao_ri ZHANG Yun_hong |
| |
| Abstract: | This paper introduces a newest achievement in the area of computer--a molecular computer.The molecular computer is a computer using deoxyribonucleic(DNA) for computing.Adenine,Guanine,Cytosine,Thymine(Nucleotes) play an important role in molecular computers.By using restriction endonucleases,ligase,terninal transferase,exonucleases,modifying enzymes,various openations required for calculation are realized.Hamiltonian path problem is first solved by molecular computer.Hamiltionan path problem is NP_complete problem.This paper will introduce a molecular computer's method which solves Hamiltonian path problem.And it takes only few time to solve NP_complete problem by the method. |
| |
| Keywords: | molecular computer NP_complete problem DNA computing Hamiltanian path problem |
| 本文献已被 CNKI 等数据库收录！ |
|
