李下冠/ 文 据报道我国的科研机构最近完成了 DNA 计的科学构想阿德尔曼也因此被公认为 DNA 计算 算机雏形研制工作在实验室里把计算机与 DNA 机之鼻祖 计算结合到了一起这在中国尚属首次消息一发后来阿德尔曼用一种非同寻常的方式 布立刻在科技界引起了轰动也重新激发了人们 DNA 方式解决了一个非常著名的问题哈密 对 DNA 计算机研制的热情和关注尔敦直接路径问题俗称推销员路径难题其基 对于 DNA 计算机相信有一些人对它并不陌本内容是假定有一个推销员要到几座城市推销产 生但可能也有更多的人是第一次听说不管是早品但是为了节约时间每座城市他最好是只经过 就知道或是第一次听说反正乍一听到这个名词的一次路径不能重复而且要求路径最短如果他 人都可能会产生种种疑问 DNA 不是属于生物物只是在3 4个城市之间穿行这就很好办用脑子 质而计算机不是属于一种没有生命的技术产品就可以想出来用手就可以画出来但如果城市达 吗它们几乎可以说是风马牛不相及的两类物质到 5 个以上那就会变得很困难那就需要借助于 它们怎么能够结合在一起呢 DNA 计算机到底有其它手段了随着城市数目的增加问题会变得越 什么作用它们与一般的计算机又有什么区别呢来越复杂和困难所以要设计出最科学的路径就 要解答这些问题还得先从一个突发奇想产要求更加强大的计算能力最终会复杂到需要运用 生的发明的故事说起目前最为先进的超级计算机当城市数目达到上百 突发奇想产生的发明 阿德尔曼是美国的计算机专家有一天晚上 他在阅读基因分子生物学一书时突然意识到 人类的细胞与计算机存储信息的方式非常类似计 算机存储数据以0和1两个数字组成的链条为基础 而生命物质则将信息存储在以 A T C G 等 4 个 字母代表的细胞 4 种碱基当中此外两者还有许 多其它方面的类似基于这些发现他第一个提出 了用 DNA 解决数学难题的想法并开始构思其 DNA 计算的基础架构他的这一想法得到美国国 家航空航天局五角大楼及其它联邦部门的资助 于是一个晚上的偶然的奇思异想成为了地地道道 用 DNA 来计算 星际交流爱好天文的我诚交天下朋友 包国栋湖北省随州市曾都区曾都一中二班 441300 万方数据 科技前沿
计算机则是对这一问题进行并行处理他首先利用 DNA 片断编码了 100 万种可能出现的答案然后将 这些答案逐一通过不同容器每个容器分别代表 个限制条件之一每通过一个容器符合特定限制 条件的 DNA 分子反应后被留下并进入下一个容 器继续接受其它限制条件的检验不符合的则被排 除出去顺利通过了个容器的 DNA 也就是满 足个限制条件的DNA 经过数层这样的筛选就 能很快地找出这辆符合要求的车子来 生物与技术的神奇结合 说完了阿德尔曼的这些故事可能你还是没弄 懂什么是 DNA 计算机它是怎么进行运算的那 么接下来我们就来进一步搞清楚这些问题吧 DNA 计算机是电子学科和分子生物学科互相 个时即使最快的超级计算机也无能为力了但是联合互相渗透而产生的新兴交叉研究领域从最 利用 DNA 计算机问题就能轻轻松松地加以解决早的帕斯卡尔齿轮机到