Inapproximability of a Pair of Forms Defining a Partial Boolean Function

David Stein, Bjoern Andres

We consider the problem of jointly minimizing forms of two Boolean functions $f,g:\{0,1{\}}^J\to \{0,1\}$ such that $f+g\le 1$ and so as to separate disjoint sets $A \cu…