Boolean satisfiability problem
HomePage
|
Recent Changes
|
Preferences
Showing revision 3
The
binary satisfiability problem
is an
NP-Complete
problem. Given a boolean decision function
f(x
1
, x
2
, ..., x
n<sub>)
, find the binary values for
x<sub>1
though
x
n
that satisfy the given function.