查看: 2256|回复: 2

DNA计算机?请牛人来解释一下

[复制链接]
论坛徽章:
1
R研习者中级
日期:2012-04-29 00:26:34
发表于 2012-3-12 00:32 | 显示全部楼层 |阅读模式
这东西听上去太玄乎。。。。不懂。。。。请牛人深入浅出地解释一下
回复

使用道具 举报

论坛徽章:
0
发表于 2014-4-14 06:53 | 显示全部楼层
简单啰嗦几句,希望能切中要点,我也是一知半解的还在路上,说的都且当参考。

计算机是什么?抽象来说,就是信息的编码,怎么把问题用一种符号编码表示好,通常用的都是0,1编码,因为对应电子线路的off和on,这些组合能表示很多信息,关键在于你怎么把研究的问题用这些0,1编码出来。然后找到一些"算法", 就是一系列有限的”操作“,从电路上来讲,就是把这一堆的off, on组合通过一些”操作“,譬如CPU里有加法器,乘法器等等电路单元,总之你的问题可以通过一系列操作”映射“到了另外一组0,1的组合表示,只是现在的0,1组合表示对你来说,哦,就到这步吧,我觉得挺不错了,于是计算就停止在那一步。所以简单来说,就是信息的编码和操作变换。那么从这层意义上来说,很多东西都可以用来实现计算机,不一定非得这些铁元素和硅电路来实现;譬如量子编码和转换,当然也有化学溶液计算。自然界都是一些计算过程。
那同样的道理,DNA本身就有4碱基来编码了,你需要把你的问题转换为这些编码,然后我们知道DNA上有哪些操作可以进行呢?DNA可以双链互补,可以用内切酶切在某些特定地方,等等这些可以运用在DNA上的一些操作,你都可以利用来当为”原子位“的计算单元,关键是你的能力,怎么把问题转换为这些一系列的操作,以致于到最后用一种你认为可接受的编码呈现了结果。
据我所知i,最早提出DNA计算的是这个家伙:
Adleman, L.M., Molecular computation of solutions to combinatorial problems, Science, 226, 1021-1024,(Nov. 11)  1994
旅行商问题
回复 支持 反对

使用道具 举报

论坛徽章:
0
发表于 2015-12-3 01:17 | 显示全部楼层
非常谢谢楼主,顶一下











http://www.golla.tw/  http://www.golla.tw/  http://www.golla.tw/
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册 新浪微博登陆

本版积分规则

 

GMT+8, 2018-9-26 23:21 , Processed in 0.103324 second(s), 34 queries .