[Home]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(x1, x2, ..., xn<sub>), find the binary values for x<sub>1 though xn that satisfy the given function.

HomePage | Recent Changes | Preferences
This page is read-only | View other revisions | View current revision
Edited December 5, 2001 3:52 am by Ap (diff)
Search: