四类DNA计算模型中一些理论与应用的研究
| 摘 要 | 第1-6页 |
| Abstract | 第6-10页 |
| 1 绪 论 | 第10-22页 |
| ·DNA计算产生的背景 | 第10-12页 |
| ·DNA计算的研究现状 | 第12-19页 |
| ·本文的内容 | 第19-20页 |
| ·本文创新之处 | 第20-22页 |
| 2 DNA计算的基本生物操作 | 第22-30页 |
| ·DNA分子结构 | 第22-23页 |
| ·DNA分子的基本生物操作 | 第23-30页 |
| 3 双向复杂结构粘贴系统及其生成能力 | 第30-47页 |
| ·基础知识 | 第30-35页 |
| ·双向复杂结构粘贴系统的粘贴运算 | 第35-38页 |
| ·双向复杂结构粘贴系统及其分类 | 第38-43页 |
| ·递归可列语言的刻画 | 第43-47页 |
| 4 图的着色问题及其DNA计算粘贴模型 | 第47-70页 |
| ·粘贴模型 | 第47-48页 |
| ·系列平行图的全色数 | 第48-62页 |
| ·图的顶点划分问题的DNA粘贴算法 | 第62-67页 |
| ·图顶点着色问题的DNA粘贴模型及其算法 | 第67-70页 |
| 5 用剪接系统模拟有向哈密顿路问题 | 第70-78页 |
| ·基础知识 | 第70-71页 |
| ·有向哈密顿路问题 | 第71-72页 |
| ·用剪接系统模拟有向哈密顿路问题 | 第72-75页 |
| ·实例分析 | 第75-78页 |
| 6 图的最小顶点覆盖问题的表面DNA计算模型 | 第78-83页 |
| ·引 言 | 第78页 |
| ·算法设计 | 第78-80页 |
| ·生物操作步骤 | 第80-82页 |
| ·算法分析 | 第82-83页 |
| 7 结论与进一步研究方向 | 第83-85页 |
| ·全文的结论 | 第83页 |
| ·进一步研究方向 | 第83-85页 |
| 致 谢 | 第85-87页 |
| 参考文献 | 第87-105页 |
| 附录1 攻读学位期间发表或完成的论文目录 | 第105-107页 |
| 附录2 攻读学位期间参加的科研课题 | 第107页 |
