传 OpenAI、Anthropic 正攻关 P vs NP,构造性证明将颠覆密码学
MohMayaTyagi · reddit · 2026-09-11
发帖人称 OpenAI 大概率还有 Anthropic 都在尝试解决 P vs NP 问题,时间跨度未知。直觉上作者认为 P ≠ NP,但提出开放讨论:如果最终证明了 P = NP 且是构造性证明,短期内会冲击现有密码学体系,长期影响计算复杂性的方方面面,邀请有理论 CS 背景的人讨论现实影响。
「漫话AGI」频道最新
- 「代码从来不是护城河」:AI 时代软件壁垒之争再起 — kylegawley · 2026-10-28
- 5-MeO-DMT 鼻喷 2b 期结果:193 人试验,8mg 组缓解率 26% — prasanna_says · 2026-10-28
- 为何先拿眼睛验证衰老逆转:简单眼检即可量化 — rand_longevity · 2026-10-28
- tszzl:当年读 Scott Alexander/Gwern 的人已看出早期 AGI 苗头 — tszzl · 2026-10-28
- Shkreli 质疑 Anthropic 治病论:AGI 算不算「治愈」引激辩 — ChrisGPT · 2026-10-28
- 人人都想得出'像 C 一样快、像 Lisp 一样动态'的语言,直到动手 — math_rachel · 2026-10-28