OpenAI 证明文件首现超线性电路下界
OpenAI 公开的证明文档展示了首个超线性电路下界结果,复杂度界从此前的 3.1n 提升至 n√(log n)。不过理论计算机科学家 Lance Fortnow 重申其例行提醒:今秋一系列戏剧性进展并未真正推进 P vs NP 问题的解决,反而印证了破解该难题的难度。
2026-11-22 ~ 2026-11-22 · 2 条相关
- OpenAI 证明文件现超线性电路下界,Fortnow 称 P vs NP 仍远未解决 — thomasahle · 2026-11-22
- OpenAI 证明文档首现超线性电路下界,复杂度界仍难啃 — thomasahle · 2026-11-22