Rule 30 从单个黑格生长：三个悬赏问题仍未证明

Rule 30 元胞自动机从单个黑格出发逐行生长，中心列至今无法证明是否永远不重复、黑白是否各占一半、计算第 n 个格子是否至少需要 n 步。Wolfram 于 2019 年 10 月 1 日设立总额 3 万美元的三个悬赏问题，每个 1 万美元，七年后仍全部开放。团队已计算该列 10 亿个格子，看起来完全随机，但这不构成证明。