Eric Jang 谈 P≠NP：有趣的问题在亚指数与多项式之间
ericjang11 · x · 2026-10-27
回应 @gdb「P 大概率仍不等于 NP」的说法，Eric Jang 认为这可能是问错了问题：真正有趣的方向在「亚指数时间的 3-SAT」与「P≠NP」之间的地带，多项式时间方法在近似误差的平均情形界上可能有很有意思的结果。
所属事件:Brockman 回应 AI 数学热:P 大概率仍不等于 NP(6 条相关)→
「研究」频道最新
- After42：专家认定 AI 提出的 135 个研究问题中 45 个真有趣 — james_y_zou · 2026-10-28
- TraceTrial-Bench：31.1% 的 Agent 任务成功却违反 harness 标准 — _akhaliq · 2026-10-28
- 机器人单次演示即时学会新任务,Machenta 发布视觉-演示-动作基础模型 — Ed__Johns · 2026-10-28
- Carbon-X 登顶 DNA 理解：基于 Qwen3-14B 微调，五大基准直逼 GPT-6.1 — lvwerra · 2026-10-28
- 苹果 iPrefBench 揭示移动 Agent 短板：执行力强但个性化差 — apple · 2026-10-28
- C³L 新方法：用语义概念锚定打破持续学习中的解释漂移循环 — kbag01 · 2026-10-28