116 search results - page 24 / 24 » On the solution-space geometry of random constraint satisfac... |
168
click to vote
JACIII
2007
15 years 5 months ago
2007
We study the problem of approximating pseudoBoolean functions by linear pseudo-Boolean functions. Pseudo-Boolean functions generalize ordinary Boolean functions by allowing the fu...