The status of the P versus NP problem
A personal view of average-case complexity