【摘要】 介绍了计算机领域的一项最新成果———分子计算机 .分子计算机利用脱氧核糖核酸 (DNA)来进行计算 .腺嘌呤、鸟嘌呤、胞密啶、胸腺密啶 (核苷酸 )在计算中起了重要的作用 .使用限制内切酶、接合酶、转移酶、外切核酸酶、修饰酶来实现计算所需要的各种操作 .介绍了分子计算机完成的第 1个计算———解哈密顿通路问题的方法 ,用这种方法使NP完全问题在很短的时间内就得到解决更多还原

【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.更多还原