跳到正文
热点事件持续更新

Rule 30中心列三项悬赏七年未解

1 篇报道1 个报道来源13 小时前更新

先了解这件事

AI 综述

2019年10月1日,Stephen Wolfram 针对 Rule 30 元胞自动机的中心列提出三个悬赏问题,总奖金为3万美元。Rule 30 从单个黑格出发,按00011110规则逐行生成,左侧呈现规则条纹,右侧永不收敛。截至2026年10月23日报道,七年过去,三个问题仍全部未解决。中心列虽已计算十亿个格子并通过标准随机性检验,但仍无法证明它是否非周期、两色是否等频,以及计算第n个格子是否至少需要n步。

AI 根据报道生成 · 1 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

10月23日
  1. Hacker News 首页
    Rule 30 从单个黑格生长:Wolfram 悬赏七年的三个问题仍未证明

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

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。