@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}, }