Rule 30 从单个黑格生长:Wolfram 悬赏七年的三个问题仍未证明
Rule 30: one black cell
Stephen Wolfram 于 2019 年 10 月 1 日为 Rule 30 中心列设下总额 3 万美元的三个悬赏问题,七年过去三个问题全部仍未解决。Rule 30 由 00011110 这一条规则逐行生成,左侧呈规则条纹、右侧永不收敛,中心列已计算十亿个格子并通过标准随机性检验,但无法证明其是否非周期、两色是否等频、第 n 个格子是否至少需 n 步计算。
Rule 30: one black cell
Stephen Wolfram 于 2019 年 10 月 1 日为 Rule 30 中心列设下总额 3 万美元的三个悬赏问题,七年过去三个问题全部仍未解决。Rule 30 由 00011110 这一条规则逐行生成,左侧呈规则条纹、右侧永不收敛,中心列已计算十亿个格子并通过标准随机性检验,但无法证明其是否非周期、两色是否等频、第 n 个格子是否至少需 n 步计算。