また夏を追う

主页

❯

研究&学习笔记

❯

学习笔记

❯

SAT 求解器

SAT 求解器

✏️ Mar 19, 2025🔧 Jun 09, 20251 min read

这里放一些我学习 SAT 求解器的文章,应该会是卡片式的,阅读的书籍为:

  • TAOCP 4B
  • Handbook of Satisfiability
  • Handbook of Parallel Constraint Reasoning

以及各种论文还有最经典的 CDCL 求解器

  1. 可满足问题描述
  2. 精确算法
    1. VSIDS 启发式

← 上一页可满足问题描述下一页 →OrbStack 占用过多磁盘空间

🕸️ 关系图谱