DNA计算的基本理论及算法的研究.docx

陕西理工学院毕业论文 陕西理工学院毕业论文 第 第 PAGE #页共17页 DNA计算的基本理论及算法的研究 魏涛 陕西理工学院数学系信息与计算科学专业 2003级2班陕西 汉中723001 指导教师周涛 摘要DNA计算是一种模拟生物分子结构并借助于分子生物技术进行计算的新方法开创了以生化反应 作为计算工具的先例它是解决一类难以计算问题的一种新方法特别是它在解决 NP难问题时显示岀其 巨大的潜力.