随机算法 (Fall 2011)/Max-SAT: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

6 November 2011

24 July 2011

  • curprev 03:4703:47, 24 July 2011imported>WikiSysop 1,997 bytes +1,997 Created page with 'Suppose that we have a number of boolean variables <math>x_1,x_2,\ldots,\in\{\mathrm{true},\mathrm{false}\}</math>. A '''literal''' is either a variable <math>x_i</math> itself o…'