Close
Close Window

Data Structures and Problem Solving

Chapter 20 Limits to Computing

Show Source |    | About   «  20.4. Circuit Satisfiability   ::   Contents   ::   20.6. 3-CNF Satisfiability  »

20.5. Formula Satisfiability

20.5.1. Formula Satisfiability

FORMULA SATISFIABILITY PROBLEM (SAT)

1 / 21 Settings
<<<>>>


Introduction to Formula Satisfiability

This slideshow introduces and explains the "Formula Satisfiability" (SAT) Problem.


We start with some definitions and background.
Proficient Saving... Error Saving
Server Error
Resubmit

   «  20.4. Circuit Satisfiability   ::   Contents   ::   20.6. 3-CNF Satisfiability  »

nsf
Close Window