Average Case Complexity

Abstract

We attempt to motivate, justify and survey the average case reduction theory.

DOI: 10.1007/3-540-54233-7_168

Extracted Key Phrases

Cite this paper

@inproceedings{Gurevich1991AverageCC, title={Average Case Complexity}, author={Yuri Gurevich}, booktitle={ICALP}, year={1991} }