APP下载

用DNA分子实现通用计算机

2019-05-29朱崇恺

知识就是力量 2019年5期
关键词:回文计算机科学奇数

朱崇恺

DNA计算系统的艺术表示

近日,加州理工学院计算机科学、计算和神经系统以及生物工程学教授埃里克·温弗瑞(Erik Winfree)领导的团队在《自然》杂志上展示了如何使用DNA实现通用计算。这种系统类似于计算机,但它并不使用晶体管和二极管,而是使用分子来计算。计算输入和输出的数据可以是六位的二进制数,例如011001。所展示的算法之一是确定输入数据中1的个数是奇数还是偶数(对应上面的例子就是奇数);第二个算法可以判断输入的是否是回文(例如101101就是一种回文,从左向右读和从右向左读都一样);还有一个算法可以产生随机数。

爱尔兰都柏林梅努斯大学计算机科学系教授达米恩·伍兹(Damien Woods)表示:“能够在不改变硬件的情况下运行任何类型的软件程序,这点使得计算机变得非常有用。而现在我们使用分子实现了这一想法,其实质是在化学反应中嵌入算法来控制化学过程。特别设计的DNA链黏在一起构建出逻辑电路,这也是执行算法的基础。”

虽然DNA计算机有可能执行比《自然》杂志中描述的更复杂的计算,但温弗瑞警告说,人们不应指望就此更换标准的硅芯片计算机,这不是本研究的重点。“这些只是基本的計算,但它们可以教会我们像自组装这样的简单分子过程是如何编码信息和执行算法的。而生物学已经证明了,化学本质上是以信息为基础的,可以存储信息,在分子水平上指导算法行为。”

猜你喜欢

回文计算机科学奇数
变型数独4月挑战赛
奇数与偶数
VB学习天地
关于奇数阶二元子集的分离序列
浅谈计算机科学与技术的现代化运用
重庆第二师范学院计算机科学与技术专业简介
回文的美
有趣的回文数
浅谈在计算机科学中的创新精神
奇偶性 问题