Welzl E. Boolean Satisfiability-Combinatorics and Algorithms 2026

Textbook in PDF format

Satis ability (SAT) is the problem of de iding whether a boolean formula in propositional logic has an assignment that evaluates to true. SAT occurs as a problem and is a tool in applications (e.g. Artificial Intelligence and circuit design) and it is considered a fundamental problem in theory, since many problems can be naturally reduced to it and it is the `mother' of NP- complete problems