| 摘要 | 第1-7页 |
| Abstract | 第7-13页 |
| 插图索引 | 第13-14页 |
| 附表所引 | 第14-15页 |
| 第1章 绪论 | 第15-28页 |
| ·本文的研究背景和目的 | 第15-18页 |
| ·DNA 计算研究的基本思想，国内外现状与未来发展趋势 | 第18-26页 |
| ·DNA 计算的基本思想和特性 | 第18-20页 |
| ·DNA 计算涉及的研究领域 | 第20-21页 |
| ·DNA 计算的应用 | 第21-23页 |
| ·DNA 计算模型和算法 | 第23-25页 |
| ·DNA 计算机算法可扩展性研究 | 第25-26页 |
| ·本文主要工作 | 第26-27页 |
| ·本文组织结构 | 第27页 |
| ·小结 | 第27-28页 |
| 第2章 预备知识 | 第28-37页 |
| ·导语 | 第28页 |
| ·计算复杂性概念 | 第28-29页 |
| ·图论中的RAMSEY 数、图同构和最小生成树问题 | 第29-31页 |
| ·Ramsey 数问题 | 第29-30页 |
| ·图同构问题 | 第30-31页 |
| ·最小生成树问题 | 第31页 |
| ·DNA 计算模型 | 第31-36页 |
| ·粘贴模型和粘贴系统 | 第32-33页 |
| ·ADLEMAN-LIPTON 计算模型 | 第33-34页 |
| ·其它模型 | 第34-36页 |
| ·小结 | 第36-37页 |
| 第3章 求解RAMSEY 数的DNA 计算机算法 | 第37-53页 |
| ·RAMSEY 数问题的DNA 计算模型 | 第38-40页 |
| ·问题描述 | 第38-39页 |
| ·DNA 计算模型 | 第39-40页 |
| ·RAMSEY 数问题的DNA 计算机算法 | 第40-46页 |
| ·算法思想 | 第40-41页 |
| ·Ramsey 数R(m, n)的解空间 | 第41-42页 |
| ·删除m 阶完全子图的DNA 计算机算法 | 第42-43页 |
| ·删除n 阶完全空图的DNA 计算机算法 | 第43-44页 |
| ·求解Ramsey 数R(m, n)的DNA 计算机算法 | 第44-45页 |
| ·性能分析 | 第45-46页 |
| ·模拟实验结果 | 第46-52页 |
| ·图的编码 | 第46-47页 |
| ·算法求解过程 | 第47-52页 |
| ·结论 | 第52-53页 |
| 第4章 基于分治的RAMSEY 数的DNA 计算机算法 | 第53-72页 |
| ·RAMSEY 数问题求解新算法 | 第53-63页 |
| ·求解Ramsey 数问题新DNA 算法思路 | 第53-54页 |
| ·分治法 | 第54-56页 |
| ·解空间生成器的框架 | 第56-57页 |
| ·并行搜索框架 | 第57-58页 |
| ·子空间搜索框架 | 第58-59页 |
| ·Ramsey 数产生器的构造 | 第59-62页 |
| ·基于分治的Ramsey 数问题的算法 | 第62-63页 |
| ·算法性能分析与比较 | 第63-65页 |
| ·算法性能分析 | 第63-64页 |
| ·算法性能比较 | 第64-65页 |
| ·仿真实验 | 第65-70页 |
| ·DNA 编码 | 第65-66页 |
| ·Ramsey 数问题的新算法的求解过程 | 第66-70页 |
| ·结论 | 第70-72页 |
| 第5章 图同构问题的DNA 计算机算法 | 第72-85页 |
| ·粘贴模型和图同构问题 | 第72-74页 |
| ·图同构问题的DNA 计算机算法 | 第74-79页 |
| ·算法性能分析与比较 | 第79-81页 |
| ·算法性能分析 | 第79-80页 |
| ·算法性能比较 | 第80-81页 |
| ·模拟仿真实验 | 第81-84页 |
| ·DNA 编码 | 第81-83页 |
| ·求解图同构问题的改进算法运算进程 | 第83-84页 |
| ·结论 | 第84-85页 |
| 第6章 最小生成树问题的DNA 计算机算法 | 第85-94页 |
| ·最小生成树的定义 | 第85页 |
| ·最小生成树的DNA 计算机算法思想 | 第85-89页 |
| ·解空间的建立 | 第85-86页 |
| ·生成树可满足解空间搜索器 | 第86-87页 |
| ·边导出子图生成器 | 第87-88页 |
| ·生成树搜索器 | 第88-89页 |
| ·最小生成树问题DNA 计算机算法 | 第89-90页 |
| ·模拟实验结果 | 第90-93页 |
| ·DNA 编码 | 第90-91页 |
| ·算法求解过程 | 第91-93页 |
| ·结论 | 第93-94页 |
| 结论 | 第94-96页 |
| 参考文献 | 第96-104页 |
| 致谢 | 第104-105页 |
| 附录A（攻读博士学位期间发表的论文） | 第105页 |
