Content deleted Content added
No edit summary |
|||
Line 1:
In [[mathematics]] and [[optimization]], a '''pseudo-Boolean function''' is a [[function (mathematics)|function]] of the form
:<math>f:\mathbf{B}^n \rightarrow \mathbf{R}</math>,
where '''B''' = {0, 1} is a ''[[Boolean ___domain]]'' and ''n'' is a nonnegative integer called the [[arity]] of the function. Any pseudo-Boolean function can be written as a [[multi-linear]] polynomial:
:<math>f(\boldsymbol{x}) = a + \sum_i a_ix_i + \sum_{i<j}a_{ij}x_ix_j + \sum_{i<j<k}a_{ijk}x_ix_jx_k + \ldots</math>
==Optimization==
| |||