可满足性手册

描述

几个世纪以来，命题逻辑一直被认为是哲学和数学推理的基石之一。随着时间的推移，随着它形式化为布尔代数，人们认识到，广泛的组合问题可以表示为命题可满足性（SAT）问题。由于这种双重作用，SAT发展成为一门成熟的、多方面的科学学科，从计算的最初几天起，就开始了一项研究，以发现如何以自动化的方式解决SAT问题。

这本书可满足性手册是2009年首次以相同名称出版的该书的第二次更新和修订版。该手册旨在全面了解SAT的广度和深度，并将自动化求解方面的重大进展和进步汇集在一起。主题涵盖SAT及其应用的实践和理论研究，包括搜索算法、启发式、算法分析、硬实例、随机公式、问题编码、工业应用、求解器、简化器、工具、案例研究和实证结果。SAT是从广义上进行解释的，因此，除了命题可满足性之外，还有一些章节涵盖了量化布尔公式（QBF）的领域、单词级问题的约束编程技术（CSP）及其命题编码，以及可满足性模理论（SMT）。每一章都有详尽的参考书目。

这本手册的第二版将引起研究人员、研究生、大四本科生以及使用或参与SAT的从业者的兴趣，并将为他们的工作提供灵感和丰富的资源。

埃德蒙·克拉克，2007年ACM图灵奖获得者：“SAT求解是21世纪计算机科学的关键技术。”

1974年ACM图灵奖获得者唐纳德·科努特（Donald Knuth）：“SAT显然是一款杀手级应用程序，因为它是解决许多其他问题的关键。”

1982年ACM图灵奖获得者斯蒂芬·库克：“SAT问题是计算机科学中最基本的问题的核心：是什么使问题变得困难？”