# 规则110

> 一个极其简单的一维细胞自动机规则，却被证明是图灵完备的。

- ID: m05336
- 分类: structure
- 领域: 逻辑学

## 定义

一个极其简单的一维细胞自动机规则，却被证明是图灵完备的。这意味着在原则上，这个简单的规则可以模拟任何计算机程序，产生无限复杂的结构。脚手架作用： 极简中的无限。它证明了复杂性不需要复杂的底层设计。一个极其简单的机制（如DNA的4个碱基、围棋的黑白子），只要具备某种临界的互动逻辑，就能涌现出无限的宇宙。

## 机制

Rule 110 是一维元胞自动机规则，被证明是图灵完备的，能涌现出复杂结构。

## 练习

按 Wolfram 编码理解规则表；观察其时空图从简单初值生复杂；用于讨论计算普遍性与涌现。

## 脚手架用法

极简中的无限。它证明了复杂性不需要复杂的底层设计。一个极其简单的机制（如DNA的4个碱基、围棋的黑白子），只要具备某种临界的互动逻辑，就能涌现出无限的宇宙。

[阅读网页](https://thinkingmodels.site/entries/detail/m05336)