Ming Li and Paul Vitanyi's textbook on Kolmogorov complexity receives a 2020 McGuffey Longevity Award

Paul Vitányi (CWI) and Ming Li (University of Waterloo) have received one of seven 2020 McGuffey Longevity Awards from the Textbook & Academic Authors Association for 'An Introduction to Kolmogorov Complexity and Its Applications'.

Publication date
22 Apr 2020

Paul Vitányi (Centrum Wiskunde & Informatica) and his colleague Ming Li (University of Waterloo in Canada) have received one of seven 2020 McGuffey Longevity Awards from the Textbook & Academic Authors Association for An Introduction to Kolmogorov Complexity and Its Applications.

Professors Li and Vitányi’s book introduces Kolmogorov complexity — a central theory and powerful tool in information science that deals with the quantity of information in individual objects. The textbook covers both fundamental concepts and important practical applications that are supported by wealth of didactic examples.

Ming Li holds a copy of An Introduction to Kolmogorov Complexity and Its Applications, a textbook now in its fourth edition. Picture: University of Waterloo.

CWI Fellow Paul Vitányi said: "I am very pleased with the McGuffey longevity Award. I recall that we didn't start with Springer-Verlag but eventually ended there and things turned out all right''.   “The prize for Li and Vitanyi is well deserved. Their book on Kolmogorov complexity and its myriad of surprising and beautiful applications is the bible of the field. It will continue to be the go-to text for many generations to come", added Harry Buhrman, group leader of the Algorithms and Complexity research group at CWI and professor of the University of Amsterdam.  

“Congratulations to Ming and his colleague Paul Vitányi on receiving a 2020 McGuffey Longevity Award,” said Mark Giesbrecht, Director of the David R. Cheriton School of Computer Science. “This award recognizes work that has been hugely influential over time. Now in its fourth edition, this textbook on Kolmogorov complexity remains a comprehensive and invaluable resource for undergraduate students, graduate students, and researchers across many disciplines within and outside computer science.”

Their textbook has received many glowing reviews from intellectual giants in computer science. In the book’s review, Juris Hartmanis, the 1993 Turing Award Winner, wrote, “Li and Vitányi have provided an ideal book for the exploration of a deep, beautiful and important part of computer science.” Jorma Rissanen, Professor Emeritus of Tampere University of Technology and a Fellow of Helsinki Institute for Information Technology, wrote in his review that “the book is likely to remain the standard treatment of Kolmogorov complexity for a long time.” And Ray Solomonoff, pioneer of machine learning, founder of algorithmic probability theory, and the first to describe the fundamental concept of Kolmogorov complexity wrote, “The book of Li and Vitányi is unexcelled.”

The McGuffey Longevity Award recognizes textbooks and learning materials whose excellence has been demonstrated over time. To be eligible, a work must have been in print for at least 15 years and continue to be in press. The 2020 McGuffey Longevity Awards will be presented to authors during an awards luncheon at the Textbook & Academic Authors Association’s 33rd Annual Textbook & Academic Authoring Conference in San Diego, California on 12 June 2020.


Text source, apart from the quotes of P. Vitányi and H. Buhrman: https://cs.uwaterloo.ca/news/ming-li-paul-vitanyis-textbook-kolmogorov-complexity-receives-2020-mcguffey-longevity-award

More information