Pseudo-Boolean function: Difference between revisions

Revision as of 01:01, 1 June 2021

Revision as of 18:11, 31 December 2021

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 valuescodomain areof <math>f</math>is also restricted to 0 or 1.

==Representations==