随机算法 (Spring 2014)/The Probabilistic Method: 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.

21 April 2014

  • curprev 07:2707:27, 21 April 2014imported>Etone 24,569 bytes +24,569 Created page with "= MAX-SAT= 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</mat…"