Karp-Lipton theorem: Revision history

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.

13 August 2010

  • curprev 00:5200:52, 13 August 2010‎ Vipul talk contribs‎ 1,233 bytes +1,233‎ Created page with "==Statement== ===Statement in terms of complexity classes=== The theorem has the following equivalent formulations. Pick any equivalent formulation of the conditional -- the th..."
Retrieved from "https://complexity.subwiki.org/wiki/Karp-Lipton_theorem"