On the Theory of Average Case Complexity (abstract).

Shai Ben-David Benny Chor Oded Goldreich Michael Luby On the Theory of Average Case Complexity (abstract). 36 1989 conf/coco/1989 Structure in Complexity Theory Conference db/conf/coco/coco89.html#Ben-DavidCGL89 http://dx.doi.org/10.1109/SCT.1989.41812