注册会员
- 帖子
- 积分
- 51
- 主题
- 好友
- 精华
- 注册时间
- 2014-4-14
- 论坛徽章:
- 0
|
简单啰嗦几句，希望能切中要点，我也是一知半解的还在路上，说的都且当参考。
计算机是什么？抽象来说，就是信息的编码，怎么把问题用一种符号编码表示好，通常用的都是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
旅行商问题 |
|
发表于 2012-3-12 00:32
发表于 2015-12-3 01:17
