SAT
Satisfiability Problem
Definition
Erfüllbarkeitsproblem. SAT ist ein fundamentales Problem der theoretischen Informatik, bei dem geprüft wird, ob eine aussagenlogische Formel erfüllbar ist.
Satisfiability Problem
Erfüllbarkeitsproblem. SAT ist ein fundamentales Problem der theoretischen Informatik, bei dem geprüft wird, ob eine aussagenlogische Formel erfüllbar ist.