Average-case complexity: Difference between revisions

Content deleted Content added
Reductions between distributional problems: corrected "NP" to "NP-complete" in statement of result by Livne; updated citation
OAbot (talk | contribs)
m Open access bot: hdl added to citation with #oabot.
Line 147:
| title = Average case completeness
| volume = 42
| year = 1991| hdl = 2027.42/29307
| hdl-access = free
}}. See also [http://research.microsoft.com/~gurevich/Opera/76.pdf 1989 draft].
*{{citation
| last1 = Selman | first1 = B.