Algebraic method to pseudo-Boolean function and its application in pseudo-Boolean optimization

In this paper, the optimization of pseudo-Boolean functions is considered. Boolean variables are expressed into their vector form. Using semi-tensor product, the pseudo-Boolean function is expressed as its normal form and algebraic form. Based on the normal form, we discuss the optimal approximation problem of pseudo-Boolean function.