Rule 30 的随机之谜：40 年未解

Rule 30: one black cell

从一个黑格开始，应用简单的 Rule 30 规则，竟能演化出看似完全随机的复杂图案。Stephen Wolfram 早在 1980 年代就发现，这个极简程序生成的中心列通过了所有随机性测试，甚至曾用于 Mathematica 的随机数生成。尽管计算机已计算出数十亿个单元格，但关于中心列是否永远不重复、颜色是否均匀分布等核心问题，至今仍是未解之谜。Wolfram 为此设立了 3 万美元奖金，但七年来无人能给出数学证明。文章深入探讨了 Rule 30 边缘的秩序与中心的混沌，揭示了简单规则如何孕育出超越人类直觉的复杂性。