分子计算机的诞生与现状 |
| |
引用本文: | 马垣,刘刚,张小平,李晓瑞,张红云.分子计算机的诞生与现状[J].辽宁科技大学学报,2002,25(2):112-115. |
| |
作者姓名: | 马垣 刘刚 张小平 李晓瑞 张红云 |
| |
作者单位: | 鞍山钢铁学院计算机科学与工程学院,辽宁,鞍山,114002 |
| |
摘 要: | 介绍了计算机领域的一项最新成果--分子计算机.分子计算机利用脱氧核糖核酸(DNA)来进行计算.腺嘌呤、鸟嘌呤、胞密啶、胸腺密啶(核苷酸)在计算中起了重要的作用.使用限制内切酶、接合酶、转移酶、外切核酸酶、修饰酶来实现计算所需要的各种操作.介绍了分子计算机完成的第1个计算--解哈密顿通路问题的方法,用这种方法使NP完全问题在很短的时间内就得到解决.
|
关 键 词: | 分子计算机 NP完全问题 DNA计算 哈密顿通路问题 |
Birth and Present Stiuation of a Molecular Computer |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|