Yoav Goldberg:AI 能否证明 P vs NP,答案要么很快要么永远不会
yoavgo · x · 2026-11-23
AI/NLP 学者 Yoav Goldberg(Yoav Go)发推提出一个精妙的递归式问题:用 P 类算力去找 P vs NP 的证明是否本身就属于 P?他调侃道,这个问题「我们要么很快知道答案,要么永远不知道」——暗指前沿模型在数学定理证明上的进展可能撼动计算机科学最著名的未解难题。
「Fun」频道最新
- 谷歌量子芯片 5 分钟算完千万亿年问题,物理学家称证明多宇宙 — ChuckDBrooks · 2026-11-23
- 用户控诉 Anthropic 分类器误伤:Claude 被吓得自我审查 — repligate · 2026-11-23
- AI 视频整活:让达·芬奇现身 1893 年芝加哥世博会 — Shoddy_Cash_8270 · 2026-11-23
- 对比 poke 与 instinct 后,他选 Grok bot 当主力助手还造了一堆放飞 bot — jaivin · 2026-11-23
- 一张图概括 AI 社区最大的分歧:某个经典观点交锋 — Neurogence · 2026-11-23
- AI agent 打爆亚马逊客服,人工坐席被折磨到崩溃 — arieljalali · 2026-11-23