DNA计算及其应用 自动化1411 141001210107 王张鑫 1994年，Adleman发表得论文用分子计算解决组合问题中，叙述了他如何用DNA分子的生物学反应来模拟一个著名的 NP问题有向哈密顿路径(栅P)的求解过程，并获得了结果。因此 Adlem开创了一门新的计算方法：DNA计算。DNA计算机的基本运算是通过生物化学反应来实现的，其存储介质是生物分子。 脱氧核糖核酸(DNA)是一切细胞生物的遗传信息的载体，其基本结构单元是脱氧核苷酸。而脱氧核苷酸又由碱基、戊糖和磷酸三部分组成。组成脱氧核苷的酸碱基有四种，分别是腺嘌呤 A、胸腺嘧啶T、胞嘧啶C和鸟嘌呤G，每个脱氧核苷酸都只含有这四种碱基中的一种，人们通常用碱基名来指代整个脱氧核苷酸，碱基的特定化学结构使得A只能和T配对，G只能和C配对。 因此，从计算机科学的角度看，DNA分子链可以看作是字母表A，C，G，T)上的有限多重集合。 研究表明DNA分子与现行计算机相比具有以下优势： (1)生物化学反应是并行反应，这使得DNA计
