学界疑似突破猜想下界,研究者警告安全假设或需全面重审
IgorCarron · x · 2026-10-27
复杂度理论圈讨论一项疑似突破猜想下界的新结果。评论者 @rebelcrayon 指出:它与此前 O(n log n) 乘法算法的突破类似但后果更严重——乘法最多只能省掉 log n 因子,而一旦 ETH(指数时间假设)被击穿,后续空间很大,大量基于 ETH 的密码学安全假设都需要重新审视。Igor Carron 以「And they fall...」转发的表态暗示相关结果接连失守。该讨论仍属推测层面,尚需确认具体论文与证明细节。
所属事件:指数时间假设(ETH)疑被推翻引发理论CS圈震动(9 条相关)→
「研究」频道最新
- Cohere 发布多语言文化谜题数据集,覆盖多种阿拉伯方言 — CohereLabsCommunity · 2026-10-27
- KlingAI 团队控制实验:视觉记忆提升长视频一致性却可能固化过时画面 — Yuzhuo Chen · 2026-10-27
- 68M 小编码器胜 435M DeBERTa:闭集决策该逐项打分而非联合阅读 — Tardelli Ronan Coelho Stekel · 2026-10-27
- 清华 AV-FABLE 基准:16万小时级长视频深伪检测,AV-LLM 零样本近乎瞎猜 — Tsinghua · 2026-10-27
- CausalAlign 对齐 3D 动力学:扩散视频模型几何一致性提升超 20% — Kai Zhu · 2026-10-27
- 用 Claude Code + Codex 复检 8 项著名研究:仅 1 项站得住 — beglen · 2026-10-27