研究者发布 ETH 为假的简化证明论文，HN 热议
porridgeraisin · hn · 2026-10-27
Shiva Kintali 发布论文《A Simplified Proof of ETH is False》，试图给出指数时间假说（Exponential Time Hypothesis）不成立的简化证明。若成立意味着 NP 完全问题可在亚指数时间内求解，属于计算复杂性理论的重磅（但有争议）主张，HN 社区对其证明思路展开了激烈讨论。
「研究」频道最新
- 学者自述暗中相信 P=NP:一个「丑陋 17 方格」式证明 — prof_g · 2026-10-27
- 压缩即理解:Schmidhuber 论文用压缩进度解释好奇心与美感 — blaizedsouza · 2026-10-27
- DeepMind 发布 AudioFM:12 项音频任务 10 项最佳,医学听诊超先前 SSL — iScienceLuvr · 2026-10-27
- 学者断言分子模拟进展惊人：数年内可高精度模拟大部分化学与生物 — TimothyDuignan · 2026-10-27
- 有人给可导向神经元建了个「Hugging Face」，已收录 300+ 条 — According_Air_3815 · 2026-10-27
- Yandex 团队提出表示空间 MMD，为扩散语言模型补评估方法 — LucaAmb · 2026-10-27