| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 绪论 | 第8-14页 |
| ·DNA计算的背景与意义 | 第8-9页 |
| ·DNA计算的基本原理与生物操作 | 第9-10页 |
| ·本文研究的主要内容与创新之处 | 第10-12页 |
| ·本文的内容安排 | 第12-14页 |
| 第二章 几类NP-完全问题的DNA计算模型 | 第14-34页 |
| ·图的最大匹配问题的粘贴DNA计算模型 | 第14-18页 |
| ·最大匹配问题 | 第15页 |
| ·粘贴模型及其基本操作 | 第15-16页 |
| ·基于粘贴模型的图的最大匹配问题的DNA算法 | 第16-18页 |
| ·基于粘贴系统求解无向图最短路径问题的DNA计算模型 | 第18-25页 |
| ·粘贴系统与粘贴运算 | 第18-21页 |
| ·用粘贴系统求解赋权无向图的最短路径问题的DNA算法. | 第21-23页 |
| ·实例分析 | 第23-25页 |
| ·TSP的DNA计算模型的DNA算法 | 第25-34页 |
| ·旅行商问题(TSP) | 第26页 |
| ·TSP的DNA算法的操作步骤 | 第26页 |
| ·算法的生物实现 | 第26-30页 |
| ·算法的复杂性分析 | 第30页 |
| ·算法的可行性分析 | 第30-34页 |
| 第三章 计算DNA数学模型及其性质 | 第34-42页 |
| ·Watson-Crick域 | 第34页 |
| ·DNA有限状态自动机与语言 | 第34-38页 |
| ·DNA有限状态自动机 | 第34-35页 |
| ·DNA正则语言及其运算性质 | 第35-38页 |
| ·DNA文法 | 第38-42页 |
| ·DNA文法的定义 | 第38-39页 |
| ·DNA正则文法与DNA有限状态自动机的等价性 | 第39-42页 |
| 第四章 全文总结与展望 | 第42-44页 |
| ·全文总结 | 第42页 |
| ·研究展望 | 第42-44页 |
| 参考文献 | 第44-47页 |
| 作者简介 | 第47-48页 |
| 致谢 | 第48页 |