# pseudo-boolean functions

## Structure of Quadratizations of 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 …