Paul Vitányi

Biography

Vitányi was born in Budapest to 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.

Career

Vitányi was appointed professor of computer science at the University of Amsterdam, and researcher at the National Research Institute for Mathematics and Computer Science in the Netherlands (CWI, initially Mathematical Centre [MC]) where he is currently a CWI Fellow. He was guest professor at the University of Copenhagen in 1978; research associate at the Massachusetts Institute of Technology in 1985/1986; Gaikoku-Jin Kenkyuin (councilor professor) at INCOCSAT at the Tokyo Institute of Technology in 1998; visiting professor at Boston University in 2004, at Monash University in 1996 and at the National ICT of Australia NICTA at University of New South Wales in 2004/2005; visiting professor at and adjunct professor of computer science at the University of Waterloo from 2005.

Vitányi has served on the editorial boards of Distributed Computing (1987–2003), Information Processing Letters; the Theory of Computing Systems; the Parallel Processing Letters; the International journal of Foundations of Computer Science; the Entropy; the Information; the * SN Computer Science*; the Journal of Computer and Systems Sciences (guest editor), and elsewhere.

Awards and honours

• 1999 – National Outstanding Scientific and Technological Book Award of the People's Republic of China
• 2003 – CWI Fellow
• 2003 – Bronze Medal University of Helsinki
• 2005 – Adjunct Professor Computer Science University of Waterloo
• 2007 – Knighthood in the Order of the Netherlands Lion,
• 2007 – International Federation for Information Processing (IFIP) Silver Core Award
• 2011 – Member of the Academia Europaea.
• 2020 - McGuffey Longevity Award of the Textbook & Academic Authors Association (TAA).

Work

Vitányi has 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. As of 2020 his work on normalized compression distance was used in 15 US patents and on normalized Google distance in 10 US patents.

Together with Ming Li he pioneered theory and applications of Kolmogorov complexity. They co-authored the textbook An Introduction to Kolmogorov Complexity and Its Applications, parts of which have been translated into Chinese, Russian and Japanese. The textbook received the William Holmes McGuffey Longevity Award of the Textbook & Academic Authors Association (TAA) (2020), and the Chinese translation received the National Outstanding Scientific and Technological Book Award of the People's Republic of China (1999).

References

References

1. {{mathgenealogy
2. (10 September 2007). "Paul Vitányi ontvangt koninklijke onderscheiding". [[Verenigde Nederlandse Uitgeverijen.
3. "Analysing Human Aspects of Safety-Critical Software".
4. [http://www.ae-info.org/ae/User/Vitanyi_Paul Academia Europaea]
5. "Computer science papers DBLP".
6. "Paul Vitanyi".
7. "MathSciNet Mathematical Reviews".
8. (May 3, 2007). "Applications of algorithmic information theory". Scholarpedia.
9. [https://www.amazon.com/Introduction-Kolmogorov-Complexity-Applications-Computer/dp/0387339981/ref=dp_ob_title_bk= M. Li and P. M. B.Vitányi, ''An Introduction to Kolmogorov Complexity and its Applications'', Springer, New York, 1993 (1st Ed.), 1997 (2nd ed.), 2008 (3rd ed.), 2019 (4th ed.)]
10. Schmieder, Eric. (February 26, 2020). "TAA announces 2020 Textbook Award winners - Textbook & Academic Authors Association Blog".
11. (September 2025). "Chinese translation of ''An Introduction to Kolmogorov Complexity and its Applications''}}{{Dead link".