SAT Live!

keep up to date with research on the satisfiability problem

Recent news about SAT for tag Complexity

Nov 28, 2025 Course advertisement Proof Complexity as a Computational Lens by Jakob Nordström Complexity
Lectures about the "Proof Complexity as a Computational Lens" course in Copenhagen and Lund are streamed on Zoom and recordings are posted on YouTube.

Our scientific association

Our annual conference

SAT 2026, 20-23 July, 2026, Lisbon, Portugal

Our journal

Journal on Satisfiability, Boolean Modeling and Computation

Upcoming deadlines

March 6, 2026: SAT'26 paper submission - updated deadlines
March 7, 2026: CP'26 paper submission
March 16, 2026: PhD @ KU Leuven
April 17, 2026: SC-Square 2026 paper submission
May 15, 2026: ModRef 2026 paper submission
May 15, 2026: ML4SP paper submission

SAT related books

Handbook of Satisfiability

The Art of Computer Programming Volume 4 Fascicle 6

Decision Procedures

The Satisfiability Problem

Boolean Models and Methods in Mathematics, Computer Science, and Engineering

Satisfiability & Verification

Test Pattern Generation using Boolean Proof Engines

Introduction to mathematics of satisfiability

Probleme SAT: progres et defis