读书笔记分享：《复杂（新版）》探秘智能涌现的神秘机制——自指现象解析

作者：梅拉妮·米歇尔

 

简介：复杂来自与自指特性 self-reference，与集异壁有相似结论。（此书作者是集异壁作者侯世达学生。强人工智能应该与复杂性来源有相关性。简单的确定性方程（如逻辑斯蒂映射，包含自指）能产生类似于随机噪声的确定性轨道。遗传物质含有绝妙的自指特性：所有这些决定DNA的转录、翻译和复制的复杂细胞机制——m RNA、t RNA、核糖体、聚合酶，等等——本身都编码在DNA中。就像侯世达说的：“DNA中包含其本身的解码者的编码！”它也包含合成核苷酸的所有蛋白质的编码，而核苷酸是构造DNA的材料。如果图灵还活着，看到这种自指特性肯定会非常高兴。

人们在各种层面上都能很好地认识到两种事物和情形之间的类似之处，让各种概念从一种情形流畅地“滑到”另一种。现代计算机则对上下文一点也不敏感。（人类抽象能力 vs 机器特征提取。类比的能力需要什么组成，认知科学的范畴？）

 

• 还原论最早的倡议者之一笛卡儿这样描述他的科学方法：“将面临的所有问题尽可能地细分, 细至能用最佳的方式将其解决为止”
• 复杂系统科学最关注的问题就是人体、经济、社会这种逆熵的自组织系统是如何实现

•    复杂系统试图解释，在不存在*控制的情况下，大量简单个体如何自行组织成能够产生模式、处理信息甚至能够进化和学习的
•    如何度量复杂性

• 混沌的性质 

• 混沌的共性
  
  • 混沌的发现给了精确预测的梦想最后一击。混沌指的是一些系统——混沌系统——对于其初始位置和动量的测量如果有极其微小的不精确，也会导致对其的长期预测产生巨大的误差。也就是常说的“对初始条件的敏感
  • 某些因素的物理尺度太小，以致无法被有局限性的人类注意，却有可能导致极为重要的误差。不是不能计算，而是人类局限，没有观测或发现规律
  • 如果我们能知道自然界的定律和宇宙在初始时刻的精确位置，我们就能精确预测宇宙在此后的情况。但是即便我们弄清了自然界的定律，我们也还是只能近似地知道初始状态。如果我们能同样近似地预测以后的状态，这也够了，我们也就能说现象是可以预测的，而且受到定律的约束。但并不总是这样，初始条件的细微差别有可能会导致最终现象的极大不同。前者的微小误差会导致后者的巨大误差。预测变得不可能
• 混沌思想带来的革命
  • 混沌系统中初始的不确定性到底是如何被急剧放大的呢？关键因素是非线性。对于线性系统，你可以先了解其组成，然后将它们合并。对于非线性系统，整体则不等于部分

• 信息是什么

• 麦克斯韦妖

• 统计力学提要
  • 玻尔兹曼（Ludwig Boltzmann），他创建了一门新学科，现在被称为统计力学。
• 热力学第二定律被认为是定义了“时间之箭”，因为它证明了存在时间上不可逆的过程（比如，热量自发地回到你的冰箱，并转化成电能进行制冷）。“未来”可以定义为熵增的时间，第二定律是唯一区分过去和未来的基本物理定律。其他物理定律在时间上都是可逆的。为什么第二定律能区分过去和现在，而其他自然定律却不能？这也许是物理学中最大的难题。
• 香农信息
  • 人们有时候将香农的信息量定义描述为接收者在接收时体验到的“平均惊奇度”，其中“惊奇”意指接收者对于发送源将要传送的信息的“不确定。

• 什么是计算？什么可以计算
• 希尔伯特问题和哥德尔定理图灵机和不可计算性
  • 德国数学大师希尔伯特（David Hilbert）于1900年在巴黎的国际数学家大会上提出来的。 希尔伯特在演讲中提出了世纪之交面临的23个亟待解决的数学问题，这些问题可以分为三个部分： 1.数学是不是完备的？也就是说，是不是所有数学命题都可以用一组有限的公理证明。2.数学是不是一致的？换句话说，是不是可以证明的都是真命题？“真命题”是专业术语，但我在这里用的是直接意义。假如我们证出了假命题，例如1+1=3，数学就是不一致的，这样就会有大麻烦。 3.是不是所有命题都是数学可判定的？也就是说，是不是对所有命题都有明确程序（definite procedure）可以在有限时间内告诉我们命题是真是假？这样你就可以提出一个数学命题，比如“所有比2大的偶数都可以表示为两个素数之和”，然后将它交给计算机，计算机就会用“明确程序”在有限时间内得出命题是“真”还是“假”的
    
    
• 定义为图灵机的明确程序
• 通用图灵机
• 图灵对判定问题的解决
• 哥德尔和图灵的命运

• 达尔文之前的进化观念
• 达尔文理论的起源
• 孟德尔和遗传律
• 现代综合
• 对现代综合的挑战

• 这其中含有绝妙的自指特性：所有这些决定DNA的转录、翻译和复制的复杂细胞机制——m RNA、t RNA、核糖体、聚合酶，等等——本身都编码在DNA中。就像侯世达说的：“DNA中包含其本身的解码者的编码！”它也包含合成核苷酸的所有蛋白质的编码，而核苷酸是构造DNA的材料。如果图灵还活着，看到这种自指特性肯定会非常高兴。

• 用大小度量复杂性
• 用熵度量复杂性
• 用算法信息量度量复杂性
  • 事物的复杂性定义为能够产生对事物完整描述的最短计算机程序的长度。这被称为事物的算法信息量。
  • 物理学家盖尔曼（Murray Gell-Mann）提出了一种称为“有效复杂性（effective complexity）”的相关度量，[89] 更符合我们对复杂性的直观认识。盖尔曼认为任何事物都是规则性和随机性的。为了计算有效复杂性，首先要给出事物规则性的最佳描述；有效复杂性定义为包含在描述中的信息量或规则集合的算法信息量
    一个事物的逻辑深度是对构造这个事物的困难程度的度量。高度有序的A、C、G、T序列（例如前面的序列1）显然很容易构造。同样，如果我要你给我一个A、C、G、T的随机序列，你也很容易就可以做出来，用个硬币或骰子就可以了。但如果我要你给我一个能够生成可发育的生物的DNA序列，如果不偷看真正的基因组序列，任何一个生物学家都会觉得很难。 
  •  西蒙认为，复杂系统最重要的共性就是层次性和不可分解性。西蒙列举了一系列层次结构的复杂系统——例如，身体由器官组成，器官又是由细胞组成，细胞中又含有细胞子系统，等等。某种程度上，这个观念与分形在所有尺度上都自相似类似。 不可分解性指的是，在层次性复杂系统中，子系统内部的紧密相互作用比子系统之间要多得多。例如，细胞内部的新陈代谢网络就比细胞之间的作用要复杂得多。 西蒙还认为，进化之所以能设计出自然界中的复杂系统，正是因为它们能像砖块一样被结合到一起——也就是说，具有层次性和不可分解性。细胞能够进化，从而成为高一级器官的建筑模块，组成的器官又可作为更高一级器官的建筑模块。西蒙认为复杂系统研究需要有一个“层次。（笔者：参见《技术的本质》，中间需求的存在能大幅减少穷举数量）
  • 有逻辑深度的事物……从根本上必须是长时间计算或漫长动力过程的产物，否则就不可能。热力学深度首先是确定“产生出这个事物最科学合理的确定事件序列”，然后测量“物理构造过程所需的热力源和信息源的总量”。

• 冯·诺依曼结构的计算之所以容易描述，一个原因就是，编程语言层面和机器码层面可以毫无歧义地相互转化，因为计算机的设计让这种转化可以很容易做到。计算机科学提供了自动编译和反编译的工具，让我们可以理解具体的程序是如何处理信息的。 而元胞自动机则不存在这样的编译和反编译工具，至少目前还没有，也没有实用和通用的设计“程序”的高级语言。用粒子来帮助理解元胞自动机高级信息处理结构的思想也是最近才出现，还远没有形成此类系统的计算。
• 一个淋巴细胞表面覆盖的受体是一样的，可以与特定的某一类分子形状匹配。如果恰好遇到了形状相匹配的病原体分子（称为“抗原”），淋巴细胞的受体就会与其相结合，淋巴细胞就“识别”出了抗原，这是消灭病原体的第一步。结合可强可弱，依赖于分子与受体的匹配。
• 对于任何进入体内的病原体，身体很快就产生出能与病原体的标记分子（也就是抗原）相结合的淋巴细胞，虽然结合可能不是很紧密。 一旦发生了结合事件，免疫系统就得搞清楚这是不是真正的威胁。病原体当然是有害的，一旦它们进入身体，就会开始大量复制。不过发动免疫系统攻击会导致发炎等对身体有害的症状，攻击太强烈甚至有可能致命。免疫系统作为一个整体必须确定威胁是否足够严重，值得承担让免疫反应伤害身体的风险。免疫系统只有在强结合事件足够多之后才会进入高速运转
• B细胞和T细胞这两种类型的淋巴细胞协同工作，判断攻击是否有必要。一旦B细胞表面强结合受体的数量超过了某个阈值，或者有类似受体的T细胞那里收到了“发动”信号，B细胞就会被激活，表明它现在感觉到了身体受到威胁。一旦激活，B细胞就会向血液中释放抗体分子。这些抗体与抗原结合，使它们失效，并对它们进行标记，好让其他免疫细胞摧毁它们。 激活的B细胞被输送到淋巴结，在那里迅速分裂，产生出大量后代，复制时由于变异，许多后代的受体形状都改变了。然后这些后代会与淋巴结俘获的抗原进行测试。不能结合的细胞很快就会死去。 存活下来的后代被释放到血液中（惊！免疫力是这样筛选出来的，为什么不能结合的就死去？），其中一些会遇到抗原并与其结合，有时候会比它们的母细胞结合得更紧密。这些激活的B细胞同样又被输送到淋巴结，在那里产生出自己的后代。这也就是为什么当你病了的时候淋巴结会肿大。
• 通过与抗原结合和接收T细胞的“发动”信号激活B细胞的示意图。信号刺激B细胞产生和释放抗体（y形）
• 与抗原匹配得越好的B细胞产生的后代也越多。简而言之，这就是一个自然选择过程，B细胞群体进化出能与目标抗原紧密结合的受体形状，从而使得通过选择“设计”出来攻击特定抗原的抗体武器库
• 免疫学家们还没有完全弄清这些问题，现在这些问题都还是活跃的研究领域。有人认为避免攻击自身的一个主要机制是所谓的负选择（negative selection）。当淋巴细胞产生出来时，它们不会被立即释放到血液中去，它们会在骨髓和胸腺中进行测试，与身体自身的分子进行接触。与“自身”分子紧密结合的淋巴细胞可能会被杀死或对基因进行“编辑”以改变受体。也就是说免疫系统只使用不会攻击自身的淋巴细胞。这个机制经常会失效，有时候会产生出糖尿病或类风湿性关节炎这类自身免疫性疾病。 另一个防止自身免疫攻击的主要机制可能是调节性T细胞（regulatory T cells）的作用。调节性T细胞是T细胞的一个特殊亚种。
• 人们在各种层面上都能很好地认识到两种事物和情形之间的类似之处，让各种概念从一种情形流畅地“滑到”另一种。现代计算机则对上下文一点也不敏感。（人类抽象能力 vs 机器特征提取）