Close
Close Window

Show Source |    | About   «  28.3. NP-Completeness   ::   Contents   ::   28.5. Formula Satisfiability  »

28.4. Circuit Satisfiability

28.4.1. Circuit Satisfiability

1 / 32 Settings
<<<>>>


Introduction to Circuit Satisfiability

Created with Raphaël 2.1.2
This slideshow introduces and explains the "Circuit Satisfiability" Problem.


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

In the above problem, given a particular assignment, while we can quickly check whether the assignment satisfies the circuit or not, we have no easy way of knowing whether it has any satisfying assignment.

   «  28.3. NP-Completeness   ::   Contents   ::   28.5. Formula Satisfiability  »

Close Window