| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第一章 引言 | 第9-20页 |
| ·DNA 分子的结构特点与操作手段 | 第10-12页 |
| ·DNA 分子的结构特点 | 第10-11页 |
| ·DNA 分子的操作手段 | 第11-12页 |
| ·与 DNA 分子计算相关的理论模型 | 第12-16页 |
| ·Tom Head 的剪接模型 | 第12-13页 |
| ·Sam Roweis 的粘贴模型 | 第13-14页 |
| ·Kari L 的粘贴模型 | 第14-15页 |
| ·其它 DNA 计算理论模型 | 第15页 |
| ·不同 DNA 计算理论模型的特点 | 第15-16页 |
| ·DNA 分子的计算实例 | 第16-19页 |
| ·Adelman 的实验 | 第16-17页 |
| ·Lipton 提出用 DNA 分子解决 SAT 问题的设想和实现 | 第17页 |
| ·DNA 分子粘贴自动机 | 第17-19页 |
| ·本课题的研究内容 | 第19-20页 |
| 第二章 分子有穷状态自动机 | 第20-24页 |
| ·有穷自动机 | 第20-21页 |
| ·正则语言 | 第21-22页 |
| ·DNA 分子自动机与逻辑运算 | 第22页 |
| ·DNA 分子粘贴自动机所涉及的相关生物技术 | 第22-24页 |
| 第三章 利用 DNA 分子完成逻辑运算 | 第24-33页 |
| ·实验原理 | 第24-25页 |
| ·实验材料 | 第25-26页 |
| ·合成的 DNA 序列 | 第25页 |
| ·实验的主要试剂与溶液配制 | 第25-26页 |
| ·主要仪器和设备 | 第26页 |
| ·实验方法 | 第26-27页 |
| ·核苷酸激酶反应 | 第26-27页 |
| ·退火，连接与结果的筛选 | 第27页 |
| ·实验结果 | 第27-28页 |
| ·讨论 | 第28-33页 |
| ·扩展 DNA 分子长度编码作逻辑运算能力的设想 | 第28-29页 |
| ·用长度编码 DNA 分子对 Sam Roweis 模型的改进 | 第29-31页 |
| ·DNA 加法器的设想 | 第31页 |
| ·对利用 DNA 长度编码进行分子计算的总结 | 第31-33页 |
| 第四章 利用 DNA 分子重组完成分子计算设想 | 第33-40页 |
| ·DNA 重组概述 | 第33-34页 |
| ·重组 DNA 分子进行计算的设想 | 第34-38页 |
| ·利用 DNA 分子重组连接解决 HAMPATH 问题 | 第34-35页 |
| ·基因重排的重组机制与 DNA 计算 | 第35-37页 |
| ·位点特异重组与插入删除系统 | 第37-38页 |
| ·重组 DNA 分子实现计算方式总结 | 第38-40页 |
| 第五章 结论与展望 | 第40-42页 |
| 致谢 | 第42-43页 |
| 参考文献 | 第43-46页 |
| 攻读硕士学位期间取得的研究成果 | 第46-47页 |
