Title: Average-case complexity
Subjects: Computational complexity, NP-complete problems, Computer science, mathematics