Math 版 (精华区)

发信人: builder (打工仔), 信区: Math
标  题: 用DNA演算数学难题
发信站: 哈工大紫丁香 (Tue Oct  9 21:25:41 2001) , 转信



用DNA演算数学难题 


据新华社东京5月22日电 据日本新闻媒体报道,日本东京大学科学家最近让不同的D
NA(脱氧核糖核酸)在试管中进行化学反应,结果成功地进行了复杂数学难题的演算。
据称,这一成果表明开发生物计算机的研究又向前迈进了一步。

参与这一研究的科学家坂本健作说,此项研究运用的原理是,让30个碱基按照不同的排
列组合成不同的DNA,并且使这些DNA具有不同的数学意义,然后把它们放在试管中
进行化学反应。化学反应完毕后,科学家把连接起来并折叠在一起的部分算作不正确解,
然后对剩余的DNA进行分析,从而找到正确的解。科学家对名叫“3—SAT”的数学
难题的演算结果表明,这一“DNA计算机”具有运算能力,它在一瞬间就区分了正确解
和不正确解。

坂本认为,DNA计算机的信息密度高,能够进行并行运算,它的运算速度有可能大大超
过超级电子计算机。 
 


--

※ 来源:.哈工大紫丁香 http://bbs.hit.edu.cn [FROM: 202.118.229.133]
[百宝箱] [返回首页] [上级目录] [根目录] [返回顶部] [刷新] [返回]
Powered by KBS BBS 2.0 (http://dev.kcn.cn)
页面执行时间:2.949毫秒