Reddit 热议:有人声称 3-SAT 可在次指数时间内求解
burny_tech · x · 2026-11-04
burnytech 分享的截图显示,Reddit 上一个帖子引发讨论:发帖者 Phymtorc 在被要求 ELI5 时解释,该研究声称 3-SAT 和 #3-SAT 都能在次指数时间(subexponential time)内完成——若属实将是颠覆复杂性理论的重大声明,社区普遍持怀疑态度。
截图本身也颇具喜剧效果:有人追问「你见过哪个 5 岁小孩能听懂这个?」,突显了这类硬核声明与科普需求之间的落差。原帖仅附链接,论文细节与可信度需进一步核实。
「Fun」频道最新
- 让前沿模型开帆船互飙：Argon 夺冠，Opus 没跑完，Qwen 搁浅 — shekitup · 2026-11-04
- AI 生成蜥蜴人表演课短剧第 4 集:排练模仿脱口秀女王 — fallotheprophets · 2026-11-04
- 「does this hurt the wafer」经典梗图再现 AI 圈 — repligate · 2026-11-04
- 磁滴自组织重现向日葵斐波那契螺旋，黄金角从单一规则涌现 — JosephJacks_ · 2026-11-04
- AI 生成绿魔月面飞滑板图，威廉·达福镜中现机械分身 — egeberkina · 2026-11-04
- rez0 吐槽「头顶震动器延寿益智」式荒诞养生帖 — rez0__ · 2026-11-04