第一百四十四章 图灵完备（100％） (第2/3页)
非奇异矩阵提示您：看后求收藏（太子文学www.taiziwx.com），接着再看更方便。
现无限循环，在没收到停机指令时，永远运行下去[2]。能够实现递归和无限循环是图灵完备的必要条件。”
卢赫：“……我再换一个问题，你凭什么说基因组语言是图灵完备的？”
艾达否：“递归你知道吧，首先是把复杂问题拆解为一系列子问题，直到最低层级的子问题太过简单以至于无法拆分，这是'递'。接下来，一旦最低层级的子问题被解决，上一层的子问题也就解决了，直到最顶层的复杂问题，这是'归'。
复杂问题：要人快快死。最低层级的子问题：基因上要有接口或者被胡乱编辑。某一天，接口来了，最低层子问题被解决，人自然很快就死了。这个过程也许无法用确切的函数来描述，但我愿称之为广义递归。”
卢赫：“让人死有那么难吗？怎么就死得快就是递归了？”
艾达否：“有。从基因突变到第一个癌细胞产生，再到瘤子大到可以被ct扫描出来，平均时间是15年。死很容易，但无外力影响的时候，单靠体内循环死怎样死得这么快，是一个很复杂的问题。”
卢赫：“我假装认为你说得对，但你要告诉我，为什么这个复杂问题非得是“死”？就不能是活吗？对于生命体而言，活才是本能吧？”
艾达否：“你知道为什么常见的碱基是4种吗？2、6、8、10……？”
卢赫：“你继续。”
艾达否：“根据遗传信息可复制性要求，碱基数N必须为偶数，N\/2为嘌呤型，N\/2为嘧啶型。简化假设单碱基突变是主要突变形式，但碱基突变造成错对，错对有转换，比如A变c，和癫换，比如A变G两种形式，它们发生的机率也不同。
假设a、b分别为两种错对的突变常数，K为一个密码子内的碱基数，可以给出突变总频率m：
m=aK(N\/2-1)+bK(N\/2-1)
当N为2时，m为0，没有突变就完全没有进化，不符合现实，排除。
当N为4时，m为K(a+b)。N越大，m越大。
为什么生命体里总是存在基因修复机制？因为它要稳定，不能被奇奇怪怪的突变给搞死。要稳定，碱基就不能有那么多，好几十亿年了，常用碱基还是4个，因为这样最稳定。”
卢赫：“所以呢？生命要稳定，要活，那为什么遇到大幅编辑，不是努力修复，而是想尽办法快点死？”
艾达否：“修复速度和能力是有限的，遭难的快点死绝，没遭难的就能继续活。我们每个个体都是一个复杂系统，组合起来的群体也是一个复杂系统。有句话我觉得很有道理：一切有死之物都希望通过生育繁衍这个唯一可能的方式达到永生，个体永生不了，但群体可以。”
卢赫：“我不明白。群体怎样判断出大幅编辑的个体不利于群体的延续的？且不说群体智慧究竟是否在生物种群中存在，这群体怎么就这么自信？”
艾达否：“因为它知道。也许是死是活是一个可计算的问题，它提前算出来了。”
卢赫：“？？”
艾达否：“也许，它是一台非确定图灵机吧。”
卢赫：“？？？”
艾达否：“理论上，它与标准图灵机计算能力相同，但不同的是，它拥有两个转移函数，每一步计算可以选择两个转移函数中的任何一个。它的每一步计算，就相当于是将一个线程分成了两个，两个不同的转移函数选择各自对应一个子线程。
依据这种结构，有时候一个看起来不知道可否计算的问题，可以被它轻松解决。比如，判定一个数独的题目是否合法。它只要在每一个分支上填不同答案，看看是否有其中一个分支的答案合法
