Tag Archives: average-case complexity

Impagliazzo’s Multiverse

Update (July 2009): Here are links to a related post on Lipton’s blog, and a conference announcement on Russell’s possible worlds. On the occasion of Luca’s post on his FOCS 2008 tutorial on average-case complexity here is a reminder of Russell … Continue reading

Posted in Computer Science and Optimization | Tagged , , | 6 Comments