分子计算机的诞生与现状  

Birth and Present Stiuation of a Molecular Computer

作　　者：马垣[1] 刘刚[1] 张小平[1] 李晓瑞[1] 张红云[1] 

机构地区：[1]鞍山钢铁学院计算机科学与工程学院,辽宁鞍山114002

出　　处：《鞍山钢铁学院学报》2002年第2期112-115,共4页Journal of Anshan Institute of Iron and Steel Technology

摘　　要：介绍了计算机领域的一项最新成果———分子计算机 .分子计算机利用脱氧核糖核酸 (DNA)来进行计算 .腺嘌呤、鸟嘌呤、胞密啶、胸腺密啶 (核苷酸 )在计算中起了重要的作用 .使用限制内切酶、接合酶、转移酶、外切核酸酶、修饰酶来实现计算所需要的各种操作 .介绍了分子计算机完成的第 1个计算———解哈密顿通路问题的方法 。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.

关 键 词：分子计算机 NP完全问题 DNA计算 哈密顿通路问题 

分 类 号：TP384[自动化与计算机技术—计算机系统结构]