免费小说阅读网

手机浏览器扫描二维码访问

第一百四十四章 图灵完备100％（第2页）

卢赫：“……我换个我能听懂的问题吧，怎样判断一个语言是图灵完备的？”

艾达否：“如果一个语言能够实现上述的三种基本函数和基本操作，并且能够据此实现偏递归函数，那么它就是图灵完备的。”

卢赫：“为什么这么说？”

艾达否：“因为只有能实现偏递归，才能够实现无限循环，在没收到停机指令时，永远运行下去[2]。

能够实现递归和无限循环是图灵完备的必要条件。”

卢赫：“……我再换一个问题，你凭什么说基因组语言是图灵完备的？”

艾达否：“递归你知道吧，首先是把复杂问题拆解为一系列子问题，直到最低层级的子问题太过简单以至于无法拆分，这是递。

接下来，一旦最低层级的子问题被解决，上一层的子问题也就解决了，直到最顶层的复杂问题，这是归。

复杂问题：要人快快死。

最低层级的子问题：基因上要有接口或者被胡乱编辑。

某一天，接口来了，最低层子问题被解决，人自然很快就死了。

这个过程也许无法用确切的函数来描述，但我愿称之为广义递归。”

卢赫：“让人死有那么难吗？怎么就死得快就是递归了？”

艾达否：“有。

从基因突变到第一个癌细胞产生，再到瘤子大到可以被ct扫描出来，平均时间是15年。

死很容易，但无外力影响的时候，单靠体内循环死怎样死得这么快，是一个很复杂的问题。”

卢赫：“我假装认为你说得对，但你要告诉我，为什么这个复杂问题非得是“死”

？就不能是活吗？对于生命体而言，活才是本能吧？”

艾达否：“你知道为什么常见的碱基是4种吗？2、6、8、10……？”

卢赫：“你继续。”

艾达否：“根据遗传信息可复制性要求，碱基数N必须为偶数，N2为嘌呤型，N2为嘧啶型。

简化假设单碱基突变是主要突变形式，但碱基突变造成错对，错对有转换，比如A变c，和癫换，比如A变G两种形式，它们发生的机率也不同。

假设a、b分别为两种错对的突变常数，K为一个密码子内的碱基数，可以给出突变总频率m：

m=aK（N2-1）+bK（N2-1）

当N为2时，m为0，没有突变就完全没有进化，不符合现实，排除。

当N为4时，m为K（a+b）。

N越大，m越大。

为什么生命体里总是存在基因修复机制？因为它要稳定，不能被奇奇怪怪的突变给搞死。

要稳定，碱基就不能有那么多，好几十亿年了，常用碱基还是4个，因为这样最稳定。”

卢赫：“所以呢？生命要稳定，要活，那为什么遇到大幅编辑，不是努力修复，而是想尽办法快点死？”

艾达否：“修复速度和能力是有限的，遭难的快点死绝，没遭难的就能继续活。