DNA计算机离我们有多远？.ppt

DNA计算机 离我们有多远？ 张威 学号：3011511063 2001年以色列魏茨曼研究所的科 学家研制成功世界上第一台DNA计 算机（器），运算速度约为每秒十 亿次。 2002年2月，日本开发出全球第一 台能够进行基因诊断的DNA计算机 （器）。 DNA计算机的特色 运算量大 在一个试管中可以含有约1万个DNA片段，而每一个DNA片段都可以作为一个微型的处理器。据估计，一台DNA计算机几天的运算量，便可以超过世界上所有电子计算机运算量的总和。 DNA计算机的特色 能耗低 DNA计算机拥有如此惊人的运算量，但能耗只有一台电子计算机的十亿分之一 NP完全3-SAT问题 假设你走进一个有100万辆汽车的车行，想买一辆称心的车。你向销售员提出了一大堆条件，如“想买一辆4座和自动档的”，“敞蓬和天蓝色的”宝马车等等，加起来多达24项。在整个车行中，能满足你所有条件的车只有一辆。从理论上说，销售员必须一辆辆费劲地找。传统的电子计算机采用的就是这种串行计算的办法来求解。 DNA计算机则对这一问题进行了并行处理。他们首先利用DNA片段编码了100万种可能的答案，然后将其逐一通过不同容器，每个容器都放入了代表24个限制条件之一的DNA。每通过一个容器，满足特定限制条件的DNA分子经反 应后被留下，并 进入下一个容器 继续接受其它限 制条件的检验， 不满足的则被排 除出去。 DNA计算机的研制 试管阶段 验证DNA计算原理的可行性 固体表面阶段 这也是一个过渡阶段，要克服在试管中DNA分子的容易丢失和不易操作的缺点 芯片阶段 只有芯片化后，DNA计算机才能走向实用 DNA计算机的应用前景 在理论上，DNA计算机确实具有超大规模并行运算和超低能耗的优势，这让科学家对以后的信息技术的发展充满期待。在DNA计算机惊人的运算速度面前，目前的密码系统也将完全失去意义。 DNA计算机的缺憾 在DNA大分子可操纵技术还未取得革命性突破的今天，还看不出DNA计算机能够取代电子计算机的可能性。即便是轻微的震荡，也会使DNA片段断裂甚至丢失。科学家要解决的难题，并不亚于一个试管中DNA的数量。 DNA计算机的缺憾 DNA计算机面临的另一个问题是安装DNA计算机并且抽取出结果会花上几天、甚至几个星期的时间。也许，更大的障碍是控制生物的成长，以产生精确的计算结果。DNA不会始终按照预期的方式运转。 DNA计算机的发展前景 受人类基因组计划的推动， DNA计算机的研究进展神速，《Nature》和《Science》几乎每年都有关于DNA计算和DNA计算机方面的研究论文，国际其他权威杂志不仅抢先发表有关DNA计算机方面的学术论文，而且还不定期地出版专集。 * * 世界上第一台 DNA计算机 什么是DNA计算机？ 与电子计算机以二进制的0和1两数字进行数据存储不同，DNA计算机通过组成DNA分子的A,G,C,T四种核苷酸的排列来编码信息， 特定的生物酶可充当 “软件”，使DNA分子完成某种生物化学反应，从一种基因代码（即反应前的输入数据）变为另一种基因代（即反应后的输出数据）。