Pseudo-Boolean function: Difference between revisions

Content deleted Content added
m Change "values" to codomain.
Tags: Reverted Visual edit
Undid revision 1063004644 by Hawkinsw2005 (talk). Values is a bit imprecise, but readable to a more general audience. "Codomain of 0 or 1" is not actually quite correct anyway, as the codomain is the set {0,1}, so we might as well keep with the imprecise-but-readable.
Line 1:
In [[mathematics]] and [[optimization]], a '''pseudo-Boolean function''' is a [[function (mathematics)|function]] of the form
:<math>f: \mathbf{B}^n \to \R,</math>
where {{math|1='''B''' = {{mset|0, 1}}}} is a ''[[Boolean ___domain]]'' and {{mvar|n}} is a nonnegative integer called the [[arity]] of the function. A [[Boolean function]] is then a special case, where the codomainvalues of <math>f</math>isare also restricted to 0 or 1.
 
==Representations==