ETH 结果引热议:所有布尔电路之间竟存在共同结构?
moultano · x · 2026-10-27
复杂度研究者 moultano 表示,ETH(指数时间假设)相关的最新结果对他触动最大:该结果似乎表明「所有布尔电路」之间存在某种共同结构。他认为这在直觉上难以理解——任意布尔电路这个极度广泛的集合怎么可能共享结构?这条推文表达了对该理论结果的哲学性困惑,可能引发对电路复杂性与证明技术的讨论。
「漫话AGI」频道最新
- Ethan Mollick:思维链不再透明,人机协作正被推向自动化 — emollick · 2026-10-27
- 有人预言:主要科技公司未来只剩不到 50 人加一堆 Agent — arthurcolle · 2026-10-27
- Pedro Domingos:让 AI 自己赚钱,暴富概率正越来越高 — pmddomingos · 2026-10-27
- Miles Brundage:想读 S-1 的人不妨转读 AI 系统卡 — Miles_Brundage · 2026-10-27
- Kevin Bryan:AI 重组设计能力远超人类,但无法实时免费完成 — Afinetheorem · 2026-10-27
- Kevin Bryan 演示「人机共创」设计工具并谈 AI for Science 训练逻辑 — Afinetheorem · 2026-10-27