Sciweavers

706 search results - page 3 / 142
» On a quasi-ordering on Boolean functions
Sort
View
GECCO
2006
Springer
195views Optimization» more  GECCO 2006»
13 years 9 months ago
Studying XCS/BOA learning in Boolean functions: structure encoding and random Boolean functions
Recently, studies with the XCS classifier system on Boolean functions have shown that in certain types of functions simple crossover operators can lead to disruption and, conseque...
Martin V. Butz, Martin Pelikan
CI
2004
79views more  CI 2004»
13 years 5 months ago
Almost Boolean Functions: The Design of Boolean Functions by Spectral Inversion
John A. Clark, Jeremy L. Jacob, Subhamoy Maitra, P...
ICCV
2011
IEEE
12 years 5 months ago
Generalized Roof Duality for Pseudo-Boolean Optimization
The number of applications in computer vision that model higher-order interactions has exploded over the last few years. The standard technique for solving such problems is to red...
Fredrik Kahl, Petter Strandmark
ICALP
2009
Springer
14 years 5 months ago
Limiting Negations in Formulas
Negation-limited circuits have been studied as a circuit model between general circuits and monotone circuits. In this paper, we consider limiting negations in formulas. The minimu...
Hiroki Morizumi
CORR
2010
Springer
154views Education» more  CORR 2010»
13 years 2 months ago
Complexity of Homogeneous Co-Boolean Constraint Satisfaction Problems
Constraint Satisfaction Problems (CSP) constitute a convenient way to capture many combinatorial problems. The general CSP is known to be NP-complete, but its complexity depends on...
Florian Richoux