On the Theory of Average Case Complexity. Ben-David, S., Chor, B., Goldreich, O., & Luby, M. J. Comput. Syst. Sci., 44(2):193–219, Elsevier, 1992. bibtex @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},
}
Downloads: 0
{"_id":"v9663RmxKCQmumYGb","bibbaseid":"bendavid-chor-goldreich-luby-onthetheoryofaveragecasecomplexity-1992","authorIDs":[],"author_short":["Ben-David, S.","Chor, B.","Goldreich, O.","Luby, M."],"bibdata":{"bibtype":"article","type":"article","title":"On the Theory of Average Case Complexity","author":[{"propositions":[],"lastnames":["Ben-David"],"firstnames":["Shai"],"suffixes":[]},{"propositions":[],"lastnames":["Chor"],"firstnames":["Benny"],"suffixes":[]},{"propositions":[],"lastnames":["Goldreich"],"firstnames":["Oded"],"suffixes":[]},{"propositions":[],"lastnames":["Luby"],"firstnames":["Michel"],"suffixes":[]}],"fjournal":"Journal of Computer and System Sciences","journal":"J. Comput. Syst. Sci.","volume":"44","number":"2","pages":"193–219","year":"1992","publisher":"Elsevier","bibtex":"@article{bendavid1992,\ntitle = {On the Theory of Average Case Complexity},\nauthor = {Ben-David, Shai and Chor, Benny and Goldreich, Oded and Luby, Michel},\nfjournal = {Journal of Computer and System Sciences},\njournal = {J. Comput. Syst. Sci.},\nvolume = {44},\nnumber = {2},\npages = {193--219},\nyear = {1992},\npublisher = {Elsevier},\n}\n\n","author_short":["Ben-David, S.","Chor, B.","Goldreich, O.","Luby, M."],"key":"bendavid1992","id":"bendavid1992","bibbaseid":"bendavid-chor-goldreich-luby-onthetheoryofaveragecasecomplexity-1992","role":"author","urls":{},"downloads":0},"bibtype":"article","biburl":"http://fsaad.scripts.mit.edu/publications.bib","creationDate":"2020-03-04T20:35:59.932Z","downloads":0,"keywords":[],"search_terms":["theory","average","case","complexity","ben-david","chor","goldreich","luby"],"title":"On the Theory of Average Case Complexity","year":1992,"dataSources":["a7LSpqtLNo2n44igk"]}