Processing math: 100%
Close
Close Window

RHS Comp Sci III

Chapter 25 Limits to Computing

Show Source |    | About   «  25.4. Circuit Satisfiability   ::   Contents   ::   25.6. 3-CNF Satisfiability  »

25.5. Formula Satisfiability

25.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

   «  25.4. Circuit Satisfiability   ::   Contents   ::   25.6. 3-CNF Satisfiability  »

nsf
Close Window