OpenAI 证明文件首现超线性电路下界

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

2026-11-22 ~ 2026-11-22 · 2 条相关