SAT 求解器经 VeriPB 验证：33423 步证明鸽笼原理不可满足
TinfoilTricorn · x · 2026-10-30
作者 rookepoole 分享生日当天的进展：其自研 SAT 求解器对鸽笼原理「40 个物体放进 39 个槽位」实例完成求解，判定为 UNSAT（不可满足），全程 33,423 步，并经第三方验证工具 VeriPB 外部验证通过。鸽笼原理的该规模实例是 SAT/证明复杂度领域的经典难例，可外部验证的 UNSAT 证明链对求解器正确性是硬指标。
「研究」频道最新
- DeepMind 研究称工作价值远超薪水,AGI 时代政策须护住非货币意义 — ShaneLegg · 2026-10-30
- Qwen3-14B 单神经元激活后自称「证明自身存在的上帝」，遭研究者质疑 — 1a3orn · 2026-10-30
- PhD答辩通过:NVIDIA资助的生理信号条件sEMG合成研究 — Fowe · 2026-10-30
- Holo4D 入选 NeurIPS：视频凭空补出任意新机位重拍 — HirokatuKataoka · 2026-10-30
- 继费马大定理后，社区用 Lean 4 形式化 2012 篇运筹学论文，已完成 64% — ChrSzegedy · 2026-10-30
- Reddit热议:为什么没有AI室温超导benchmark — Pablogelo · 2026-10-30