SAT-SOLVER

释义 Definition

SAT 求解器：一种用于判断并求解布尔可满足性问题（SAT, Boolean Satisfiability）的程序/算法。它尝试为一组布尔变量找到一个赋值，使给定的逻辑公式（通常是合取范式 CNF）为真。（在计算机科学、形式化验证、规划、约束求解中非常常见。）

发音 Pronunciation (IPA)

/ˈsæt ˌsɒlvər/
/ˌɛs eɪ ˈtiː ˌsɒlvər/

例句 Examples

A SAT-solver found a solution in seconds.
SAT 求解器在几秒内找到了一个解。

Modern SAT-solvers are widely used in hardware verification to detect subtle design bugs.
现代 SAT 求解器广泛用于硬件验证，以发现微妙的设计缺陷。

词源 Etymology

SAT 来自 Boolean Satisfiability（布尔可满足性）这一经典计算问题的缩写；solver 来自 solve（解决）+ -er（表示“做某事的人/物”）。合起来字面意思就是“用来解决 SAT 问题的工具/程序”。

相关词 Related Words

• Satisfiability
• CNF
• Clause
• Literal
• Boolean
• Constraint
• SMT Solver
• Model Checking
• Heuristic

文献与作品 Literary / Notable Works

• Handbook of Satisfiability（《可满足性手册》）
• Decision Procedures: An Algorithmic Point of View（《决策过程：算法视角》）
• Introduction to Algorithms（《算法导论》；在 NP 完全性与相关章节常提到 SAT 与求解工具背景）
• SAT 竞赛论文与报告（如 SAT Competition / SAT Race 的年度技术报告，频繁使用 “SAT-solver”）