博主撰文科普指数时间假设，质疑 OpenAI 宣称其为假的说法
Gravity13 · reddit · 2026-10-27
Reddit 用户 Gravity13 发布一篇博客长文，解释什么是指数时间假设（Exponential Time Hypothesis, ETH），并分析 OpenAI 声称该假设不成立的论断。文章讲解 ETH 在计算复杂性理论中的地位（涉及 NP 问题是否必然需要指数时间）、OpenAI 提出该主张的背景与推理脉络，以及这一说法在数学与算法界引发的争议。
「公司和人」频道最新
- 美联航 661 架机装星链，乘客为上网换航司 — XFreeze · 2026-10-27
- DeepMind SynthID 团队在伦敦招聘学生研究员,负责全模态内容溯源 — davidstutz92 · 2026-10-27
- Inspiration Exchange 第 58 期：AI 能否甄别科学突破与精巧假象 — MihaelaVDS · 2026-10-27
- 网友给微软支招裁员：去搜「微软工程师的一天」 — dotey · 2026-10-27
- ML 创业者自述简历让招聘方困惑：既嫌不够技术又嫌太技术 — IgorCarron · 2026-10-27
- Ben's Bites:Anthropic IPO 文件拆解,多家新模型工具速览 — Ben's Bites · 2026-10-27