一颗黑格一条规则，Wolfram算了三十年还没算完

一条白格子上放一颗黑格，然后反复套一行极简规则——第三行第30号，Wolfram在1983年随手写下的。三十年过去，这个规则到底有没有隐藏周期，数学上至今没证出来。我翻完那篇文章，记住的就一句话：足够简单的系统，能生成足够乱的图案。Wolfram自己拿Rule 30的图案当伪随机数生成器用，但乱得够不够、偏不偏，学术界吵到现在。我的判断是：这事儿大概率永远不会有最终答案，可正因如此，它成了计算理论里最好的教具——你写一行代码，就能亲眼看着"简单"和"复杂"之间的线糊掉。 ===TITLE=== 一颗黑格一条规则，Wolfram算了三十年还没算完

原文：Rule 30: one black cell · 来源：Hacker News