生物分子计算进展

摘要：

由于生物分子在化学反应中具有高度的并行性和识别能力,使生物分子计算在解决组合优化问题中显示出巨大的优势.生物分子计算已成功地应用于计算哈密顿路径、最大集合以及逻辑运算中的SAT类问题等NP完全问题.本文总结了生物分子计算的基本思想与计算方法、生物分子计算的应用与进展,并对生物分子计算的发展趋势作了评述.

关键词：生物分子计算、DNA计算、进化计算

所属期刊栏目：14

分类号：Q503(一般性问题)

资助基金：国家自然科学基金29975027

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：37-46