| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 第1章 绪论 | 第9-15页 |
| 1.1 引言 | 第9页 |
| 1.2 DNA 计算的显著特点 | 第9-10页 |
| 1.3 DNA 计算的自装配 | 第10-11页 |
| 1.4 DNA 计算的发展现状 | 第11-13页 |
| 1.5 研究内容、意义及前景展望 | 第13-14页 |
| 1.6 本章小结 | 第14-15页 |
| 第2章 SAT问题 | 第15-20页 |
| 2.1 可满足性(SAT)问题的概念 | 第15-16页 |
| 2.1.1 定义 | 第15页 |
| 2.1.2 布尔表达式 | 第15-16页 |
| 2.1.3 SAT 问题的一般表述 | 第16页 |
| 2.2 NP 完全问题 | 第16页 |
| 2.3 约束可满足性问题 | 第16页 |
| 2.4 3-SAT 问题 | 第16页 |
| 2.5 其它可满足性问题 | 第16-17页 |
| 2.6 DNA 计算中的操作原理 | 第17-18页 |
| 2.6.1 DNA计算的基本步骤 | 第17页 |
| 2.6.2 DNA链的互补原则 | 第17页 |
| 2.6.3 DNA计算的简单试管操作 | 第17-18页 |
| 2.7 DNA计算的常用操作 | 第18-19页 |
| 2.8 本章小结 | 第19-20页 |
| 第3章 SAT 问题的综述 | 第20-42页 |
| 3.1 试管溶液法 | 第20-28页 |
| 3.1.1 Lipton 的有向图法 | 第20-22页 |
| 3.1.2 Adleman 凝胶电泳法 | 第22-24页 |
| 3.1.3 Adleman20 个变量的SAT 问题 | 第24-26页 |
| 3.1.4 RNR 解决国际象棋问题 | 第26-28页 |
| 3.2 表面基法: | 第28-31页 |
| 3.2.1 Qinghua liu 等人的表面基算法 | 第28-31页 |
| 3.3 两种特殊的算法 | 第31-33页 |
| 3.3.1 发夹算法 | 第31-32页 |
| 3.3.2 DNA 的抑制性算法 | 第32-33页 |
| 3.4 自装配算法 | 第33-36页 |
| 3.4.1 可满足性问题的2D DNA 自装配 | 第33-36页 |
| 3.5 搜索算法 | 第36-41页 |
| 3.5.1 SAT 问题的一个子句链的DNA 算法 | 第36-38页 |
| 3.5.2 在环状分子上解决3-sat 问题的随机搜索算法 | 第38页 |
| 3.5.3 以DNA 为基础的并行算法 | 第38-39页 |
| 3.5.4 k-SAT问题的一个空间有效算法 | 第39-41页 |
| 3.6 本章小结 | 第41-42页 |
| 第4章 自装配并行算法的设计 | 第42-58页 |
| 4.1 自装配算法 | 第42-45页 |
| 4.1.1 库S 的设计 | 第42-43页 |
| 4.1.2 算法及操作 | 第43页 |
| 4.1.3 算法分析 | 第43-45页 |
| 4.2 三联法 | 第45-47页 |
| 4.2.1 库S 的设计 | 第45页 |
| 4.2.2 算法及操作 | 第45-46页 |
| 4.2.3 算法分析 | 第46-47页 |
| 4.3 三分法 | 第47-57页 |
| 4.3.1 分支策略 | 第47-49页 |
| 4.3.2 自装配模型 | 第49-53页 |
| 4.3.3 三联接模型 | 第53-57页 |
| 4.4 本章小结 | 第57-58页 |
| 第5章 荧光标记法设计 | 第58-67页 |
| 5.1 荧光标记法 | 第58-61页 |
| 5.1.1 设计A: | 第58-59页 |
| 5.1.2 设计B: | 第59-61页 |
| 5.2 三分法的荧光标记模型 | 第61-65页 |
| 5.2.1 调用4.3.1 分支策略 | 第61页 |
| 5.2.2 库链的设计 | 第61-62页 |
| 5.2.3 算法及操作 | 第62-64页 |
| 5.2.4 算法分析 | 第64-65页 |
| 5.3 探针及芯片的制备 | 第65-66页 |
| 5.3.1 探针的制备 | 第65页 |
| 5.3.2 芯片的制备 | 第65-66页 |
| 5.3.3. DNA芯片上的杂交反应 | 第66页 |
| 5.4 本章小结 | 第66-67页 |
| 第六章 算法举例 | 第67-72页 |
| 6.1 自装配算法 | 第67-69页 |
| 6.2 三联接法 | 第69-71页 |
| 6.3 荧光标记法 | 第71页 |
| 6.4 本章小结 | 第71-72页 |
| 结论 | 第72-73页 |
| 参考文献 | 第73-77页 |
| 致谢 | 第77页 |
