Paul Michael Béla Vitányi (né le ) est un informaticien néerlandais, professeur d'informatique à l'université d'Amsterdam et chercheur au Dutch Centrum Wiskunde & Informatica.
Biographie Vitányi est né à Budapest d'une mère néerlandaise et d'un père hongrois. Il obtient son diplôme d'ingénieur en mathématiques de l'université de technologie de Delft en 1971 et son doctorat de l'université libre d'Amsterdam en 1978.
Vitányi est nommé professeur d'informatique à l'université d'Amsterdam et chercheur à l'Institut national de recherche en mathématiques et en informatique aux Pays-Bas (CWI) où il est boursier CWI. Il est professeur invité à l'université de Copenhague en 1978 ; associé de recherche au Massachusetts Institute of Technology en 1985/1986 ; Gaikoku-Jin Kenkyuin (professeur conseiller) à l'INCOCSAT de l'université de technologie de Tokyo en 1998 ; professeur invité à l'université de Boston en 2004, à l'université Monash en 1996 et au National ICT of Australia NICTA à l'université de Nouvelle-Galles du Sud en 2004/2005 ; professeur invité et professeur auxiliaire d'informatique à l'université de Waterloo depuis 2005.
En 2003, il est boursier CIO, en 2007, il est chevalier dans l'ordre du Lion néerlandais et reçoit le prix Silver Core de la Fédération internationale pour le traitement de l'information (IFIP). En 2011, il devient membre de l'Academia EuropaeaAcademia Europaea.
Vitányi travaille sur les automates cellulaires, la complexité computationnelle, l'informatique distribuée et parallèle, l'apprentissage automatique et la prédiction, la physique du calcul, la complexité de Kolmogorov, la théorie de l'information et l'informatique quantique, publiant plus de 200 articles de recherche et quelques livresComputer science papers DBLP. En 2020, ses travaux sur la distance de compression normalisée sont utilisés dans 15 brevets américains et sur la distance Google normalisée dans 10 brevets américains.
Avec , il est le pionnier de la théorie et des applications de la complexité de Kolmogorov. Ils co-écrivent le manuel An Introduction to Kolmogorov Complexity and Its ApplicationsM. 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.) dont certaines parties sont traduites en chinois, russe et japonais. Le manuel reçoit le William Holmes McGuffey Longevity Award de la Textbook & Academic Authors Association (TAA) (2020), et la traduction chinoise reçoit le National Outstanding Scientific and Technological Book Award de la république populaire de Chine (1999).
Références
Bibliographie
M. Li and P. M. B.Vitányi, An Introduction to Kolmogorov Complexity and Its Applications, téléchargeable ici
Liens externes
Catégorie:Chevalier de l'ordre du Lion néerlandais Catégorie:Professeur à l'université d'Amsterdam Catégorie:Étudiant de l'université libre d'Amsterdam Catégorie:Étudiant de l'université technique de Delft Catégorie:Personnalité néerlandaise liée à l'informatique Catégorie:Naissance en juillet 1944