Paul Michael Béla Vitányi (nacido el 21 de julio de 1944) es un científico informático holandés, profesor de Ciencias de la Computación en la Universidad de Ámsterdam e investigador del Centrum Wiskunde & Informatica holandés .
Vitányi nació en Budapest, hijo de madre holandesa y padre húngaro. Recibió su título de ingeniero matemático de la Universidad Tecnológica de Delft en 1971 y su doctorado de la Universidad Libre de Ámsterdam en 1978. [1]
Vitányi fue nombrado profesor de informática en la Universidad de Ámsterdam e investigador en el Instituto Nacional de Investigación de Matemáticas y Ciencias de la Computación de los Países Bajos ( CWI ), donde actualmente es miembro del CWI. Fue profesor invitado en la Universidad de Copenhague en 1978; investigador asociado en el Instituto Tecnológico de Massachusetts en 1985/1986; Gaikoku-Jin Kenkyuin (profesor consejero) en INCOCSAT en el Instituto Tecnológico de Tokio en 1998; profesor visitante en la Universidad de Boston en 2004, en la Universidad de Monash en 1996 y en el Instituto Nacional de TIC de Australia NICTA en la Universidad de Nueva Gales del Sur en 2004/2005; profesor visitante y profesor adjunto de informática en la Universidad de Waterloo desde 2005.
Vitányi ha formado parte de los consejos editoriales de Distributed Computing (1987-2003), Information Processing Letters ; Theory of Computing Systems ; Parallel Processing Letters ; International journal of Foundations of Computer Science ; Entropy ; Information ; SN Computer Science ; Journal of Computer and Systems Sciences (editor invitado) y otros.
Vitányi ha trabajado en autómatas celulares , complejidad computacional , computación distribuida y paralela , aprendizaje automático y predicción, física de la computación , complejidad de Kolmogorov , teoría de la información y computación cuántica , publicando más de 200 artículos de investigación y algunos libros. [5] [6] [7] En 2020, su trabajo sobre la distancia de compresión normalizada se utilizó en 15 patentes estadounidenses y sobre la distancia normalizada de Google en 10 patentes estadounidenses.
Junto con Ming Li , fue pionero en la teoría y las aplicaciones de la complejidad de Kolmogorov. [8] Fueron coautores del libro de texto Introducción a la complejidad de Kolmogorov y sus aplicaciones , [9] partes del cual se han traducido al chino, ruso y japonés. El libro de texto recibió el premio William Holmes McGuffey Longevity Award [10] de la Asociación de Autores Académicos y de Libros de Texto (TAA) (2020), y la traducción al chino [11] recibió el Premio Nacional al Libro Científico y Tecnológico Destacado de la República Popular China (1999).