Average Case Complexity
- Yuri Gurevich
ICALP'91, International Colloquium on Automata, Languages and Programming Madrid, Springer Lecture Notes in Computer Science 510 (1991) |
We motivate, justify and survey the average case reduction theory.
ICALP'91, International Colloquium on Automata, Languages and Programming Madrid, Springer Lecture Notes in Computer Science 510 (1991) |
We motivate, justify and survey the average case reduction theory.