average-case complexity
tutorial
Tutorial given at FOCS'08: [
SLIDES ppsx
] [
SLIDES pdf
]
survey papers
Russell Impagliazzo
A Personal View of Average-Case Complexity
Oded Goldreich
Notes on Levin's Theory of Average-Case Complexity
Andrej Bogdanov and Luca Trevisan
Average-Case Complexity
Important
addendum
on the web
The
average-case complexity forum
in theory