换一批摘要DNA计算机是计算机科学和分子生 物学互 相结合、互相渗透而产生的新兴交叉研究领域.目前已取得较大进展.DNA计算机是以编码的D NA序列为运算对象，通过分子生物学的运算操作以解决复杂的数学难题.DNA计算机的重要特 点是信息容量的巨量性和密集性，和处理操作的高度并行性，通过强力搜索策略迅速得出 正确的答案，从而使其运算速度大大超过常规计算机的计算速度.介绍了DNA计算机 的近期 进展和工作原理及其分子生物学的运算操作过程.并对DNA计算机的未来发展前景及在生物信 息学中的意义，进行了分析和讨论.
更多相关知识
关键词
DNA计算机NP完全问题并行处理强力搜索策略互补DNA链DNA computerNP complete problemparallel computationbrute force search strategycomplementary DNA strands
分类号
Q617
栏目名称
DOI
10.3321/j.issn:1000-3282.2001.02.007
发布时间
2004-01-08（万方平台首次上网日期，不代表论文的发表时间）
基金项目
国家自然科学基金（39770210）
- 浏览198
- 被引25
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
