Paul Vitanyi

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Paul Vitanyi
Paul Vitanyi 2005.jpg
Paul Vitanyi 2005
Born (1944-07-21) 21 July 1944 (age 70)
Nationality Dutch
Fields Computer science
Alma mater Free University of Amsterdam
Doctoral advisor Jaco de Bakker
Arto Salomaa
Doctoral students Ronald Cramer
Peter Grünwald
John Tromp
Ronald de Wolf
Barbara Terhal
Rudi Cilibrasi
Wim van Dam
Hein Roehrig
Jaap-Henk Hoepman
Steven de Rooij
Wouter Koolen
Known for Simplicity theory
Kolmogorov complexity
Normalized Compression Distance
Normalized Google Distance
Information Distance
Incompressibility M ethod

Paul Michael Béla Vitanyi (born 21 July 1944) is a Fellow of the Dutch Centrum Wiskunde & Informatica and Professor of Computer Science at the University of Amsterdam.

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,[1] 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.[2][3][4] Together with Ming Li he pioneered theory and applications of Kolmogorov complexity.[5] They co-authored,[6] 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.

He received a knighthood in the Order of the Netherlands Lion,[7][8] and is a member of the Academia Europaea.[9]

See also[edit]


External links[edit]