@article{bendavid1992,
title        = {On the Theory of Average Case Complexity},
author       = {Ben-David, Shai and Chor, Benny and Goldreich, Oded and Luby, Michel},
fjournal     = {Journal of Computer and System Sciences},
journal      = {J. Comput. Syst. Sci.},
volume       = {44},
number       = {2},
pages        = {193--219},
year         = {1992},
publisher    = {Elsevier},
}