Linear Pseudo-Boolean Equations and Inequalities

Abstract

Pseudo-Boolean equations, that is equations of the form

$$ f\left( {{x_{\text{1}}},{\text{ }}.{\text{ }}..,{x_n}} \right) = 0$$

((1))

, where f is a pseudo-Boolean function, have been studied by R. Fortet [1–3], P. Camion [2], and P. L. Hammer [3, 4]. These authors have suggested various methods for expressing the general solution in a parametric form.