DNA分子计算与DNA计算机的研究进展  

作　　者：俞洋[1] 缪淮扣[1] 宋世平[2] 樊春海[2] 

机构地区：[1]上海大学计算机工程与科学学院,上海200072 [2]中国科学院上海应用物理研究所,上海201800

出　　处：《科学通报》2008年第5期497-502,共6页Chinese Science Bulletin

基　　金：国家自然科学基金(批准号:20725516,60673115);国家重点基础研究发展计划(批准号:2007CB3108001);上海市科委(批准号:03DZ14025,0752nm021)资助项目

摘　　要：生物分子计算与DNA计算机是计算机科学和分子生物学交叉产生的新兴领域.DNA计算机的特点是具有超强的并行运算能力和巨大的数据存储能力,因而被认为有望解决电子计算机所面临的评价问题.本文在介绍DNA计算机的基本概念基础上,围绕DNA计算机的原理、计算模型和在多方面的应用等关键问题,分析讨论了粘贴模型、剪接模型和等价检查模型等常用的DNA计算模型,并对DNA计算机在NP问题、遗传分析与临床诊治、防伪和译码技术以及游戏与机器人等领域的研究进展和应用前景进行了探讨.最后讨论了DNA计算机未来可能的发展方向.

关 键 词：分子计算 DNA计算机 DNA结构 分子逻辑门 分子医生 

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