打开APP
userphoto
未登录

开通VIP,畅享免费电子书等14项超值服

开通VIP
十万个为什么|DNA聚合酶有什么作用?

 

  1994年,阿德曼发表了一篇论文,提出了用DNA计算的方式解决一个实际数学问题的技术。这个题目是这样的:“由14条单行道连接着7座城市,请找出走过上述全部城市的最近路途,而且不能走回头路。” 这就是著名的“汉密尔顿路径问题”,是数学中的经典难题。这个问题的困难之处在于,当城市数量增加时,可能存在的连接路径数量就会大幅增长,且增长速度远超城市数量增长的速度,这很快就会让电子计算机无法应对——电子计算机解决这种问题需要先找到所有的可能路径,再对其分别比较以选出最短路径来。阿德曼的DNA计算机也使用了类似的方式,而且它的运算速度要比电子计算机快得多,不过,它将结果挑选出来的速度却要慢得多。首先,他用不同碱基的组合分子定义出每个城市和每两个城市之间的路径,其中路径的编码刚好和两个城市的编码互补;再把这些分子和合适的酶放进试管,让它们自由组合。只需要几秒钟,分子们就已经组合出了正确的答案,只不过所有正确和错误的答案都混在了一起。 

本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请点击举报
打开APP,阅读全文并永久保存 查看更多类似文章
猜你喜欢
类似文章
未来的计算机
科学松鼠会 ? [解惑系列]生物计算机,里面养着啥生物?
陈根:第六代计算机,如何突破摩尔定律的极限?
一出生就能一周算完电脑两年完成的难题,DNA计算机一步步扣启人工智能大门
DNA计算机
PCR反应的启示
更多类似文章 >>
生活服务
热点新闻
分享 收藏 导长图 关注 下载文章
绑定账号成功
后续可登录账号畅享VIP特权!
如果VIP功能使用有故障,
可点击这里联系客服!

联系客服