可满足性是用来解决给定的真值方程式，是否存在一组变量赋值，使问题为可满足。布尔可满足性问题属于决定性问题，也是第一个被证明属于NP完全的问题。此问题在电脑科学上许多的领域皆相当重要，包括电脑科学基础理论、算法、人工智能、硬件设计等等。
3
约束满足问题是种数学的问题，其定义为一组物件，而这些物件需要满足一些限制或条件。 CSPs将其问题中的单元表示成在变数上有限条件的一组同质的集合, 这类问题透过"约束满足方法"来解决。CSPs是人工智能和运筹学 的热门主题,因为它们公式中的规律，提供了共同基础来分析、解决很多看似不相关的问题。 CSPs通常呈现高复杂性, 需要同时透过启发式算法 和 联合搜索 的方法，来在合理的时间内解决问题。 布尔可满足性问题 , 可满足性的理论 和回答集编程 可以算是某种程度上的约束满足问题。
DPLL算法，是一种完备的、以回溯为基础的算法，用于解决在合取范式中命题逻辑的布尔可满足性问题；也就是解决CNF-SAT问题。
ZYpp 是一个软件包管理系统引擎，通常在OpenSUSE/SUSE Linux Enterprise以YaST、Zypper或PackageKit为前端使用。它提供一个强力的布尔可满足性问题来计算软件包相依性，也提供了一组方便的软件包管理应用程序界面。它是一个由Novell所赞助的开放源代码且为自由软件的专案，采用GNU通用公共许可证第二版或更新授权。
ZYpp 是一个软件包管理系统引擎，通常在OpenSUSE/SUSE Linux Enterprise以YaST、Zypper或PackageKit为前端使用。它提供一个强力的布尔可满足性问题来计算软件包相依性，也提供了一组方便的软件包管理应用程序界面。它是一个由Novell所赞助的开放源代码且为自由软件的专案，采用GNU通用公共许可证第二版或更新授权。
约束满足问题是种数学的问题，其定义为一组物件，而这些物件需要满足一些限制或条件。 CSPs将其问题中的单元表示成在变数上有限条件的一组同质的集合, 这类问题透过"约束满足方法"来解决。CSPs是人工智能和运筹学 的热门主题,因为它们公式中的规律，提供了共同基础来分析、解决很多看似不相关的问题。 CSPs通常呈现高复杂性, 需要同时透过启发式算法 和 联合搜索 的方法，来在合理的时间内解决问题。 布尔可满足性问题 , 可满足性的理论 和回答集编程 可以算是某种程度上的约束满足问题。
在计算复杂度理论内，一个极度重要的成就是史提芬·古克在1971年证明出了第一个NP-完全问题— 布尔可满足性问题。在1972年，理查德·卡普将这个想法往前推进，发表了他著名的论文"Reducibility Among Combinatorial Problems"，其内证明了21个不同的，均因为其难解而恶名昭彰的组合数学与图论问题，是NP-完全问题。
在计算复杂度理论内，一个极度重要的成就是史提芬·古克在1971年证明出了第一个NP-完全问题— 布尔可满足性问题。在1972年，理查德·卡普将这个想法往前推进，发表了他著名的论文"Reducibility Among Combinatorial Problems"，其内证明了21个不同的，均因为其难解而恶名昭彰的组合数学与图论问题，是NP-完全问题。
在计算复杂度理论内，一个极度重要的成就是史提芬·古克在1971年证明出了第一个NP-完全问题— 布尔可满足性问题。在1972年，理查德·卡普将这个想法往前推进，发表了他著名的论文"Reducibility Among Combinatorial Problems"，其内证明了21个不同的，均因为其难解而恶名昭彰的组合数学与图论问题，是NP-完全问题。
Cook–Levin理论或者Cook理论是有关计算复杂度理论的一个定理。它证明了布尔可满足性问题是NP完全问题。即：
Mini wiki
