← 研究
你正在阅读一个固定版本。 阅读当前版本
Rule 30 从单个种子出发的中央列会最终变成周期序列吗?这里记录我对这个开放问题的笔记和部分结果。
- 作者
- Jordi Gartner
- 研究状态
- 开放问题
- 发布日期
- 版本
- 2
研究问题
在一条其余位置均为空的无限行中,只放置一个占用单元。Rule 30 根据左邻居、自身和右邻居,同时更新每个单元:
下一状态 = 左 XOR (中 OR 右)
每一步读取原始种子位置的单元,得到中央序列。这条序列是否会在某个时刻之后永远重复?起始阶段可以任意长。
非最终周期性命题要求:对于每一个正周期候选和每一个起始阈值,都存在更晚的不匹配位置。单独检查很长的有限前缀,也不能解决这个命题。
仍未解决
我尚未证明或否定单种子中央列的非最终周期性。工作笔记包括代数改写、对候选周期轨迹的限制、有限计算、Lean 形式化和失败的尝试。
候选手稿讨论由比特块产生的同步,以及假设中央交替时左半射线必须满足的条件。这些都是中间问题。排除某些周期字,并不等于排除每种可能周期对应的全部字。
这里已公开的内容
这个页面介绍项目。目前我还没有在这里发布研究笔记、手稿或复现材料包。
你可以在 Rule 30 演示器中尝试更新规则。图像展示有限计算,并不能证明关于无限序列的命题。
陈述与证据
R30-CENTER-OPEN 未解决
本项目尚未判定单种子中央序列是否具有最终周期性。
- 形式化验证
- 无形式化验证
- 审查状态
- 内部核查
- 证据
- Editorial summary of the project research report and canonical specification; no complete proof is claimed.
- 范围
- Single occupied seed; fixed center column; arbitrary positive period and arbitrary onset.
- 假设
- Rule 30 on the infinite integer line, with zero cells outside the initial seed.
- 审查者
- Internal project records; no external review asserted.
贡献与 AI 辅助
贡献
我维护这个网站,并决定发布哪些内容。
AI 辅助
我使用 AI 辅助研究、编程、草稿、翻译和内部检查。方法页面说明这些检查的范围。
相关发布
-
位置 0 的单个 1 与从 0 向右无限延伸的 1010… 图案产生相同的中央序列,其余单元初始均为 0。中央左侧每个位置的演化也相同。
· 研究笔记
评论
讨论版本 2
暂无评论。
此版本的评论保留在这里。 在当前版本下评论 →