The Art of Computer Programming
Association for Computing Machinery A.M. Turing Award (1974).
This book presents the formal evaluation of how long it will take a computer to run problems which involve sorting and searching data, two of the most important problems in computer science. In a field where the relevance of the best publications is usually measured in years, this book has been relevant for decades. Knuth used to pay a finder's fee of $2.56, called a binary dollar, for any typographical errors or mistakes discovered in his books. Knuth's expertise is so respected that these checks are considered by computer scientists to be trophies.