| 摘要 | 第1-7页 |
| Abstract | 第7-13页 |
| 引言 | 第13-15页 |
| 1 DNA计算基本原理 | 第15-24页 |
| ·DNA分子的结构 | 第15-16页 |
| ·DNA计算的基本过程 | 第16页 |
| ·DNA计算中的基本操作 | 第16-22页 |
| ·DNA链的分解和结合 | 第17页 |
| ·DNA链的延长和缩短 | 第17-19页 |
| ·DNA链的切割与连接 | 第19-20页 |
| ·DNA链的长度测量 | 第20页 |
| ·DNA分子的复制 | 第20-21页 |
| ·读出DNA序列 | 第21-22页 |
| ·DNA计算的研究现状 | 第22页 |
| ·DNA表面计算的研究现状 | 第22-23页 |
| ·本文主要的研究内容 | 第23-24页 |
| 2 荧光技术的应用与发展 | 第24-28页 |
| ·荧光技术 | 第24页 |
| ·荧光技术在DNA计算中的应用 | 第24-26页 |
| ·引言 | 第24页 |
| ·荧光标记的DNA表面计算 | 第24-25页 |
| ·荧光技术与酶切技术相结合 | 第25-26页 |
| ·荧光技术的发展前景 | 第26-28页 |
| 3 哈密尔顿问题的表面DNA计算模型 | 第28-32页 |
| ·引言 | 第28页 |
| ·求解hamilton回路问题的表面DNA计算模型 | 第28-30页 |
| ·问题描述与转换 | 第28-29页 |
| ·算法的生物实现 | 第29-30页 |
| ·算法的性能分析和比较 | 第30页 |
| ·本章小结 | 第30-32页 |
| 4 可满足性问题的DNA表面计算模型 | 第32-35页 |
| ·引言 | 第32页 |
| ·可满足性问题的基本算法 | 第32-33页 |
| ·DNA表面计算 | 第32页 |
| ·算法的生物实现 | 第32-33页 |
| ·算法的实例分析 | 第33-34页 |
| ·本章小结 | 第34-35页 |
| 5 0.1 规划问题的DNA表面计算模型 | 第35-39页 |
| ·引言 | 第35页 |
| ·0-1规划问题的一般算法 | 第35-36页 |
| ·0-1规划问题 | 第35页 |
| ·求解0-1规划问题的一般方法 | 第35-36页 |
| ·0-1规划问题的表面DNA算法 | 第36页 |
| ·DNA编码 | 第36页 |
| ·生物操作 | 第36页 |
| ·实例分析 | 第36-38页 |
| ·本章小结 | 第38-39页 |
| 结论 | 第39-40页 |
| 参考文献 | 第40-45页 |
| 致谢 | 第45-46页 |
| 作者简介及读研期间主要科研成果 | 第46页 |