pseudo-boolean functions

Pseudo-Boolean functions are real-valued mappings over the set of binary vectors, and it is well known that such functions admit unique multilinear polynomial representations over their variables. The problem of minimizing pseudo-Boolean functions …

Pseudo-Boolean functions are real-valued mappings over the set of binary vectors, and it is well known that such functions admit unique representations as multi linear polynomials over their variables. The problem of minimizing pseudo-Boolean …