3SAT 常数会大到让 P=NP 变得无关紧要吗？
sytelus · x · 2026-10-27
sytelus 提出一个开放性猜想：如果 3SAT 相关构造中的常数因子大到一个地步，P=NP 是否在我们宇宙的尺度上根本不再重要？一条引发思考的计算复杂性随想。
「漫话AGI」频道最新
- 「AI 接管认知就是释放你的 VRAM」：认知外包讨论引发共鸣 — generativist · 2026-10-28
- Dario Amodei 自述离开 OpenAI 创办 Anthropic：因对安全处理失去信任 — kimmonismus · 2026-10-28
- AI 安全研究者呼吁实验室员工全职投入美中协议核查，称数月内可行 — ohlennart · 2026-10-28
- 两大实验室同日各自证伪 ETH，agent「撞车发现」引Birthday悖论之问 — yian_yin · 2026-10-28
- Palantir CEO Karp:全球AI竞赛只剩美中，以色列是唯一例外 — acmoytoy · 2026-10-28
- 赛博空间三部曲终章：如果超级智能有身体，人类只是肠道菌群 — LeviTurk · 2026-10-28