71 search results - page 1 / 15 » Testing Boolean Function Isomorphism |
APPROX
2010
Springer
14 years 7 months ago
2010
Springer
COCO
2010
Springer
14 years 10 months ago
2010
Springer
—We prove new lower bounds in the area of property testing of boolean functions. Specifically, we study the problem of testing whether a boolean function f is isomorphic to a �...
ECCC
2010
14 years 4 months ago
2010
We study the problem of testing isomorphism (equivalence up to relabelling of the variables) of two Boolean functions f, g : {0, 1}n → {0, 1}. Our main focus is on the most stud...
VLSID
1996
IEEE
14 years 10 months ago
1996
IEEE
EXPCS
2007
14 years 10 months ago
2007
Combinatorial optimization problems expressed as Boolean constraint satisfaction problems (BCSPs) arise in several contexts, ranging from the classical unate set-packing problems ...