Average Case Complexity

  • Yuri Gurevich

ICALP'91, International Colloquium on Automata, Languages and Programming Madrid, Springer Lecture Notes in Computer Science 510 (1991) |

下载 BibTex

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