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