DnA计算机 - 东南大学学报.PDFVIP

第 卷第 期 ３１ ４ 东南大学学报（自然科学版） Ｖｏｌ３１Ｎｏ４ 年 月 Ｊｕｌｙ２００１ ２００１ ７ （ ） ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ  ＤＮＡ计算机 葛存旺 谭逸斌 张海黔 顾 宁 （东南大学吴健雄实验室，南京２１００９６） 摘要：脱氧核糖核酸（简称 ）是生物体内的一种具有双螺旋结构的遗传物质 用 可以 ＤＮＡ ． ＤＮＡ 进行运算，即构成的ＤＮＡ计算机能很快地求解复杂的问题：以ＤＮＡ编码为信息的载体，ＤＮＡ 计算机中的输入和输出设备都是ＤＮＡ的链，用一系列二进制的数代表所求问题中的变量，用 ＤＮＡ中特有的寡核苷酸序列表示这些二进制的数，再将ＤＮＡ利用分子生物学和化学组装技术 组装到芯片上，利用ＤＮＡ杂交化学方法，排除各种代表不正确解的寡核苷酸序列，最后通过聚 合酶链式反应（ ）和各种检测技术读出保留在芯片上的 序列 读出的 序列所代表 ＰＣＲ ＤＮＡ ． ＤＮＡ 的二进制数即为所求问题的解 本文将从 运算过程入手，介绍 计算机的原理和 ． ＤＮＡ ＤＮＡ ＤＮＡ 计算机的若干最新研究进展． 关键词：ＤＮＡ计算机；运算过程；ＤＮＡ组装 中图分类号： ； ＋ ； 文献标识码： 文章编号： （ ） ＴＰ３８４Ｑ５２４．４Ｏ６２９７４ Ａ １００１－０５０５２００１０４０１３００５ １ ＤＮＡ计算机概述 脱氧核糖核酸（简称ＤＮＡ）是生物体内一种具有双螺旋链结构的遗传物质，链上布满了“珍珠”即核苷 酸．ＤＮＡ计算机就是用这些“珍珠”的排列来表示各种信息，几种生物酶的生物化学反应则能完成加、减、 ［］ 乘、除的运算，并通过生物化学反应得出计算的结果．Ｑ．Ｌｉｕ等人１报道了一项多次使用平行排它法的新 技术实现利用ＤＮＡ求解实际问题，该技术初步从分子水平上解决了一些貌视简单，但本质复杂的数学问 题，客观上肯定了ＤＮＡ计算的可行性，为ＤＮＡ计算机的发展奠定了基础． 数学问题可以根据其运算的难易程度分为 类：一类是“简单”的问题（简称 问题），其运算时间与变 ２ Ｐ 量的多项式方次和项数成正比，如多项式相乘问题；另一类如指数函数问题，是不能用有限多项式表示的， 不能用确定的多项式方法求解，称之为非确定性多项式问题（简称 问题），尽管其运算过程复杂，但其 ＮＰ 运算结果作为一个数是可用事例检验的．ＮＰ问题的困难在于运算时间随着变量的增加呈指数规律增长． ［］ 年 ２在溶液中利用 做多项式乘法求解哈密顿问题，为此而轰动了计算机世 １９９４ Ｌ