摘要：元胞自动机是由简单规则在离散网格上生成复杂模式的数学模型，规则110和图灵完备是其经典案例，展示了简单规则如何产生复杂行为。 来源：raw/读听书笔记/《复杂》——梅拉妮·米歇尔（Melanie Mitchell）.md 最后更新：2026-06-26
元胞自动机（Cellular Automaton）是在离散时空网格上，通过简单局部规则演化的计算模型。最著名的例子包括康威的生命游戏和规则110。