来自 技术 2019-04-17 的文章

可广泛编程DNA计算机证实化学编程指日可待

八年Java开发的感悟:什么才是程序员的立身之本>>>   

单细胞利用自己的 DNA 进行分裂、繁殖和分化,从而产生一个发育完全的生物体,这可谓是化学计算中最巧妙神秘的行为。本周,《自然》(Nature)杂志发表研究报告称,计算机科学家建造了第一台可广泛编程的 DNA 计算机,朝着利用化学计算的路途上迈出了至关重要的一步。 该系统利用 DNA 编写的指令来执行不同的 6 位程序。以前的 DNA 计算机本质上都是定制的系统,只能够解决特定的问题。但现在,研究人员用新系统来执行 21 个测试程序。在可编程物质中,化学软件会自动指导具有复杂、可编程纳米材料的构建。虽然仅由 DNA 和盐水组成的新系统本身不足以成为科技应用,但是,它让自组装可编程物质的发展更进了一步。这项研究主要在加州理工学院(Caltech)进行。研究负责人、计算机科学和生物工程学教授埃里克·温弗里(Erik Winfree)解释说,新系统的创造者“试图找出将计算行为嵌入化学的方式,从而控制化学的行为”。

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

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

为了使计算有序进行(本质上是合成一种可以计算的晶体),研究人员需要某种既可以作为起点,又能承载 DNA 进行组装的结构。达米安·伍兹(Damien Woods)曾从事 DNA 计算机研究,现在就职于爱尔兰的梅努斯大学。他说,“我们想让 DNA 有序地连接在一起形成回路,而不是像在溶液里一样随机粘在一起。这种 DNA 使用了一种叫做 DNA 折纸的技术,设计成一个长 150 纳米,宽 20 纳米的纳米管。计算晶体在纳米管上进行组装,方式类似于冰糖在裹着糖衣的绳子上结晶。 想要在这台 6 位 DNA 计算机上运行一个程序,首先需要一个自定义编译器。“大量的想法和科学会投入到编译器中,”伍兹如是说道。它允许研究人员编写任何他们想要的软件算法,并通过各种抽象层次将算法转换为:逻辑到块、块到纠错子块、子块到 DNA 序列等等。最后,它产生了一个指南,即指导 DNA 序列添加的内容、时间、以及温度。DNA 折纸纳米管需要一到两个小时的时间来合成,而完成计算则需要一天左右的时间。(温弗里指出,速度从来都不是重点。)

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

标签:   Erik      css横向菜单      商业整合营销推广   
上一篇:王坚十年前的坚持,才有了今天世界顶级大数据
下一篇:没有了