Provides an overview, including surveys and a bibliography, of recent work on average-case complexity analysis.