.

新发现DNA计算机证实化学编程指日可待

白癜风饮食 http://pf.39.net/bdfyy/zjft/150411/4606951.html

雷锋网注:图片来自ErikWinfree/Caltech

单细胞利用自己的DNA进行分裂、繁殖和分化,从而产生一个发育完全的生物体,这可谓是化学计算中最巧妙神秘的行为。本周,《自然》(Nature)杂志发表研究报告称,计算机科学家建造了第一台可广泛编程的DNA计算机,朝着利用化学计算的路途上迈出了至关重要的一步。

该系统利用DNA编写的指令来执行不同的6位程序。以前的DNA计算机本质上都是定制的系统,只能够解决特定的问题。但现在,研究人员用新系统来执行21个测试程序。在可编程物质中,化学软件会自动指导具有复杂、可编程纳米材料的构建。虽然仅由DNA和盐水组成的新系统本身不足以成为科技应用,但是,它让自组装可编程物质的发展更进了一步。这项研究主要在加州理工学院(Caltech)进行。研究负责人、计算机科学和生物工程学教授埃里克·温弗里(ErikWinfree)解释说,新系统的创造者“试图找出将计算行为嵌入化学的方式,从而控制化学的行为”。

DNA会形成一个由两条长链组成的梯状结构,每条链都有四种化学物质。这台计算机的原理就在于:单链DNA会因化学序列的互补性和其他DNA链配对。加州理工学院的研究小组将他们的DNA序列设计成类似于2-输入/2-输出布尔逻辑门。这些门中的五个被连接成一个层,用6个输入和6个输出执行所需的计算。但是仅仅一层不能完成计算。相反,一系列功能相同的层,其中一个层的输出连接到另一个层的输入,迭代地执行计算,直到得到一个答案。我们可以这么理解:随着一层又一层的连接,算法最后编织了一个包含计算过程的纳米级围巾。

温弗里(Winfree)和他的团队把这些电路抽象地想象成四方形的瓦片,瓦片两边都有固定装置,只允许它们连接到带有互补装置的瓦片上,就像拼图。计算机的全套指令由种不同类型的瓦片组成。实际上,每块瓦片上并非1条DNA单链而是4条,这样就增加了足够的余地来克服意想不到的错误。

为了使计算有序进行(本质上是合成一种可以计算的晶体),研究人员需要某种既可以作为起点,又能承载DNA进行组装的结构。达米安伍兹(DamienWoods)曾从事DNA计算机研究,现在就职于爱尔兰的梅努斯大学。他说,“我们想让DNA有序地连接在一起形成回路,而不是像在溶液里一样随机粘在一起。这种DNA使用了一种叫做DNA折纸的技术,设计成一个长纳米,宽20纳米的纳米管。计算晶体在纳米管上进行组装,方式类似于冰糖在裹着糖衣的绳子上结晶。

雷锋网注:图片来自DamienWoods/MaynoothUniversity

想要在这台6位DNA计算机上运行一个程序,首先需要一个自定义编译器。“大量的想法和科学会投入到编译器中,”伍兹如是说道。它允许研究人员编写任何他们想要的软件算法,并通过各种抽象层次将算法转换为:逻辑到块、块到纠错子块、子块到DNA序列等等。最后,它产生了一个指南,即指导DNA序列添加的内容、时间、以及温度。DNA折纸纳米管需要一到两个小时的时间来合成,而完成计算则需要一天左右的时间。(温弗里指出,速度从来都不是重点。)

对于Winfree来说,这一结果是其职业生涯的一大进步。“对我来说,这是一段相当长的路要走,”他说。大约25年前,当他还是一名研究生时,他对数学瓦片理论和理论计算机科学之间的奇妙联系产生了兴趣,他想知道这种联系是否可以扩展到描述晶体生长的模型上。“这让我非常好奇,伪晶体是否会在生长过程中进行计算。“现在我们知道他们可以。

雷锋网注:本文编译自IEEESpectrum




转载请注明:http://www.abachildren.com/xgyy/5477.html