"Average-Case Complexity (Foundations and Trends(R) in Theoretical Computer Science)" - читать интересную книгу автора (Andrej Bogdanov, Luca Trevisan)