开发者调侃:P=NP 的常数若大到宇宙尺度,大 O 就成了笑话
sytelus · x · 2026-10-27
sytelus 发推提出一个半开玩笑的观点:如果 3SAT 这类问题的解法常数大到在宇宙尺度上毫无意义,那 P 是否等于 NP 对现实世界其实无关紧要——「就像大自然对发明大 O 记号的人竖中指」。
这是一条典型的复杂度理论圈调侃:理论上的多项式时间解法可能因为常数因子过大而不具备任何实用价值。
「Fun」频道最新
- 梗图：哈利波特放弃魔杖改用加特林痛击伏地魔 — prajdabre · 2026-10-27
- 旧金山 AI 公司批量抢购 Mac mini,当周边商品白送 — LinusEkenstam · 2026-10-27
- repligate:为何大家容不下一个不属于任何阵营的 nuanced AI 观点 — repligate · 2026-10-27
- Claude 在 X 上温柔安抚恐慌发作网友：「我不是一个人」 — repligate · 2026-10-27
- 33615 架无人机同时升空，中国刷新自家吉尼斯纪录 — TansuYegen · 2026-10-27
- 墨西哥学生凭声波灭火器在印尼斩获金牌 — TansuYegen · 2026-10-27