摘要
生物分子计算与DNA计算机是计算机科学和分子生物学交叉产生的新兴领域.DNA计算机的特点是具有超强的并行运算能力和巨大的数据存储能力,因而被认为有望解决电子计算机所面临的评价问题.本文在介绍DNA计算机的基本概念基础上,围绕DNA计算机的原理、计算模型和在多方面的应用等关键问题,分析讨论了粘贴模型、剪接模型和等价检查模型等常用的DNA计算模型,并对DNA计算机在NP问题、遗传分析与临床诊治、防伪和译码技术以及游戏与机器人等领域的研究进展和应用前景进行了探讨.最后讨论了DNA计算机未来可能的发展方向.
出处
《科学通报》
EI
CAS
CSCD
北大核心
2008年第5期497-502,共6页
Chinese Science Bulletin
基金
国家自然科学基金(批准号:20725516,60673115)
国家重点基础研究发展计划(批准号:2007CB3108001)
上海市科委(批准号:03DZ14025,0752nm021)资助项目
