Paul Vitányi

From Wikipedia, the free encyclopedia
  (Redirected from Paul Vitanyi)
Jump to navigation Jump to search
Paul Michael Béla Vitányi
Paul Vitanyi 2005.jpg
Paul M. B. Vitányi 2005
Born (1944-07-21) 21 July 1944 (age 74)
NationalityDutch
Alma materDelft University of Technology
Free University of Amsterdam
Known forSimplicity theory
Kolmogorov complexity
Normalized Compression Distance
Normalized Google Distance
Information Distance
Incompressibility Method
Shared register
Kolmogorov structure function
Reversible computing
Scientific career
FieldsComputer science, Mathematics
InstitutionsCWI, University of Amsterdam, University of Copenhagen, Massachusetts Institute of Technology, Monash University, Tokyo Institute of Technology, NICTA at University of New South Wales, University of Waterloo
Doctoral advisorJaco de Bakker
Arto Salomaa
Doctoral studentsRonald Cramer[1]
John Tromp
Jaap-Henk Hoepman
Peter Gruenwald
Barbara Terhal
Ronald de Wolf
Wim van Dam
Hein Roehrig
Rudi Cilibrasi
Steven de Rooij
Wouter Koolen-Wijkstra

Paul Michael Béla Vitányi (born 21 July 1944) is a Dutch computer scientist, Professor of Computer Science at the University of Amsterdam and researcher at the Dutch Centrum Wiskunde & Informatica.

Biography[edit]

Vitányi 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]

Career[edit]

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) 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 (Councellor Professor) at INCOCSAT at the Tokyo Institute of Technology in 1998; Visiting Professor at Monash University in 1996 and at the National ICT of Australia NICTA at University of New South Wales in 2004/2005; 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 & honours[edit]

Work[edit]

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.[5][6][7]

Together with Ming Li he pioneered theory and applications of Kolmogorov complexity.[8] They co-authored the textbook An Introduction to Kolmogorov Complexity and Its Applications,[9] 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).

References[edit]

  1. ^ a b Paul Michael Béla Vitányi at the Mathematics Genealogy Project.
  2. ^ "Paul Vitányi ontvangt koninklijke onderscheiding". Computable. VNU Media. 10 September 2007. Retrieved 29 May 2009.
  3. ^ Royal Honour for Paul Vitányi
  4. ^ Academia Europaea
  5. ^ Computer science papers DBLP
  6. ^ Google scholar
  7. ^ MathSciNet Mathematical Reviews
  8. ^ M. Li, P. M. B. Vitányi, "Applications of Algorithmic Information Theory", Scholarpedia, 2(5):2658; 2007
  9. ^ 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.)

External links[edit]