| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 插图索引 | 第9-10页 |
| 附表索引 | 第10-11页 |
| 第1章 绪论 | 第11-18页 |
| ·研究目的与意义 | 第11-14页 |
| ·国内外研究现状与发展趋势 | 第14-16页 |
| ·Delaunay三角剖分算法研究现状 | 第14-15页 |
| ·NP完全问题的DNA计算研究现状 | 第15-16页 |
| ·论文主要工作 | 第16-17页 |
| ·论文结构 | 第17-18页 |
| 第2章 相关理论背景 | 第18-24页 |
| ·可扩展并行计算概念 | 第18页 |
| ·并行计算模型 | 第18-20页 |
| ·计算复杂性概念 | 第20页 |
| ·DNA计算模型 | 第20-23页 |
| ·粘贴DNA计算模型 | 第22页 |
| ·Adlman-Lipton DNA计算模型 | 第22-23页 |
| ·Chang计算模型 | 第23页 |
| ·小结 | 第23-24页 |
| 第3章 平面Delaunay三角剖分并行算法 | 第24-36页 |
| ·平面点排序算法 | 第24-26页 |
| ·构建平面坐标 | 第24-25页 |
| ·点排序算法 | 第25-26页 |
| ·平面划分并行算法 | 第26-31页 |
| ·子区域的增量构造算法 | 第31-33页 |
| ·基于PRAM-EREW模型的O(n)时间并行DT算法 | 第33-34页 |
| ·基于PRAM-CREW模型的可扩展并行DT算法 | 第34-35页 |
| ·小结 | 第35-36页 |
| 第4章 基于分治的精确覆盖问题DNA计算算法 | 第36-48页 |
| ·精确覆盖问题的DNA计算算法 | 第37-45页 |
| ·基于分治法的精确覆盖问题DNA计算算法思想 | 第37-38页 |
| ·解空间生成算法 | 第38-39页 |
| ·冗余解删除算法 | 第39-40页 |
| ·q位并行0/1取反器 | 第40-41页 |
| ·n位并行数据搜索器 | 第41-44页 |
| ·精确覆盖问题的DNA计算机算法 | 第44-45页 |
| ·算法实现 | 第45-47页 |
| ·小结 | 第47-48页 |
| 第5章 基于改进模型的精确覆盖问题的DNA算法 | 第48-56页 |
| ·引言 | 第48-49页 |
| ·二表算法及DNA计算模型 | 第49-50页 |
| ·二表算法 | 第49-50页 |
| ·精确覆盖问题DNA计算模型 | 第50页 |
| ·精确覆盖问题的DNA计算算法 | 第50-54页 |
| ·并行搜索算法 | 第51-52页 |
| ·精确覆盖问题O(1.414~n)链数DNA算法 | 第52-53页 |
| ·性能分析与比较 | 第53-54页 |
| ·算法实现 | 第54-55页 |
| ·小结 | 第55-56页 |
| 第6章 基于Chang模型的SAT问题的DNA算法 | 第56-64页 |
| ·SAT问题 | 第56页 |
| ·基于DNA计算的SAT问题算法 | 第56-60页 |
| ·解决SAT问题的方法 | 第57-58页 |
| ·SAT问题的DNA算法 | 第58-60页 |
| ·算法实现 | 第60-63页 |
| ·小结 | 第63-64页 |
| 结论 | 第64-66页 |
| 参考文献 | 第66-71页 |
| 附录 A(攻读硕士期间发表论文目录) | 第71-72页 |
| 附录 B(攻读硕士期间参加的科研项目) | 第72-73页 |
| 致谢 | 第73页 |