SAT‑Lösen

Algorithmen, Datenstrukturen und Prozeduren zur Bestimmung, ob eine aussagenlogische Boolesche Formel (typischerweise in KNF) erfüllbar ist, und zur Erzeugung einer erfüllenden Belegung, falls vorhanden; modernes SAT‑Lösen umfasst DPLL, CDCL, Heuristiken, Clause Learning, Restarts und Preprocessing.