Revision as of 09:36, 1 March 2011 edit Petter Strandmark (talk \| contribs) 318 edits See also ← Previous edit		Revision as of 09:38, 1 March 2011 edit undo Petter Strandmark (talk \| contribs) 318 edits →Optimization Next edit →
Line 5: ==Optimization== Minimizing (or, equivalently, maximizing) a pseudo-Boolean function is [[NP-Hard]]. This can easily be seen by formulating, for example, the [[maximum cut]] problem as maximizing a pseudo-Boolean function. ===Reductions=== {{section-stub}} ===Roof Duality===

Pseudo-Boolean function: Difference between revisions