首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

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

Birth and Present Stiuation of a Molecular Computer
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号