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