Paul M.B. Vitanyi
(b. July 21, 1944) is a CWI Fellow at the National Research Institute for Mathematics and Computer Science in the Netherlands, CWI, and Professor of Computer Science at the University of Amsterdam. He received his Ph.D. from the Free University Amsterdam (1978).
Vitanyi's professional activities include membership of the editorial boards of Distributed Computing (1987-2003), Information Processing Letters, Theory of Computing Systems, Parallel Processing Letters, International Journal of Foundations of Computer Science, Entropy, Information, Journal of Computer and Systems Sciences (guest editor), and elsewhere. His most important honors are: Ridder in the Dutch Knighthood (2007), highest professor rank at the University of Amsterdam (2005), and the Kolmogorov Medal (2003).
Vitanyi is the author of more than 200 research articles and several books in fields such as cellular automata, computational complexity, distributed and parallel computing, machine learning and prediction, physics of computation, Kolmogorov complexity, information theory, and quantum computing. The co-authored book with Ming Li, An Introduction to Kolmogorov Complexity and its Applications, became a bedside and standard reference book for undergraduates to experts in the field. It, or parts of it, were translated in Russian, Chinese, and Japanese.
(originally featured 28 March 2011)
Each week Scholarpedia recognizes a different contributing author by featuring a short bio of them on the home page.