The binary satisfiability problem is an NP-Complete problem. Given a boolean decision function f(x1, x2, ..., xn), find the binary values for x1 though xn that satisfy f.
Boolean satisfiability problem
From Wikipedia
HomePage |
Recent changes |
View source |
Discuss this page |
Page history |
Log in |
Printable version | Disclaimers | Privacy policy
Printable version | Disclaimers | Privacy policy
![[HomePage]](http://upload.wikimedia.org/wikipedia/meta/3/32/Wiki_orig_logo.png)