Paul Vitanyi 2005
|Born||21 July 1944|
|Alma mater||Free University of Amsterdam|
|Doctoral advisor||Jaco de Bakker
|Doctoral students||Ronald Cramer
Ronald de Wolf
Wim van Dam
Steven de Rooij
|Known for||Simplicity theory
Normalized Compression Distance
Normalized Google Distance
Incompressibility M ethod
Vitanyi was born in Budapest from a Dutch mother and a Hungarian father. He received his degree of mathematical engineer from Delft University of Technology in 1971 and his Ph.D. from the Free University of Amsterdam in 1978, and has since worked on cellular automata, computational complexity, distributed and parallel computing, machine learning and prediction, physics of computation, Kolmogorov complexity, information theory and quantum computing, publishing over 200 research papers and some books. Together with Ming Li he pioneered theory and applications of Kolmogorov complexity. They co-authored, parts of which have been translated into Chinese, Russian and Japanese. The Chinese translation received the National Outstanding Scientific and Technological Book Award of the People's Republic of China (1999).
Vitanyi has served on 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, Journal of Computer and Systems Sciences (guest editor), and elsewhere.
- Simplicity theory
- Normalized compression distance
- Normalized Google distance
- Semantic similarity
- Kolmogorov structure function
- Kolmogorov complexity
- Algorithmic information theory
- Paul Michael Bela Vitanyi at the Mathematics Genealogy Project.
- Computer science papers DBLP
- Google scholar
- MathSciNet Mathematical Reviews
- M. Li, P. M.B. Vitanyi, Applications of Algorithmic Information Theory. Scholarpedia, 2(5):2658; 2007
- M. Li and P.M.B.Vitanyi, An Introduction to Kolmogorov Complexity and its Applications, Springer, New York, 1993 (1st Ed.), 1997 (2nd Ed.), 2008 (3rd Ed.)
- "Paul Vitányi ontvangt koninklijke onderscheiding". Computable (VNU Media). 10 September 2007. Retrieved 29 May 2009.
- Royal Honour for Paul Vitanyi
- Academia Europaea