Andrej Bogdanov Luca Trevisan Average-Case Complexity. 2006 2 Foundations and Trends in Theoretical Computer Science 1 http://dx.doi.org/10.1561/0400000004 db/journals/fttcs/fttcs2.html#BogdanovT06