Jump to content

Pseudo-Boolean function

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Petter Strandmark (talk | contribs) at 22:14, 27 February 2011 (Created page with 'In mathematics and optimization, a '''pseudo-Boolean function''' is a function of the form :<math>f:\mathbf{B}^n \rightarrow \ma...'). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

In mathematics and optimization, a pseudo-Boolean function is a function of the form

,

where B = {0, 1} is a Boolean domain and n is a nonnegative integer called the arity of the function.

References

  • Boros (2002). "Pseudo-Boolean Optimization". Discrete Applied Mathematics. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)