Paul Michael Béla Vitányi (nacido el 21 de julio de 1944) es un informático holandés, profesor de Ciencias de la Computación en la Universidad de Amsterdam e investigador del Centrum Wiskunde & Informatica holandés .
Vitányi nació en Budapest 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 Amsterdam 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 en Matemáticas e Informática 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 de Tecnología de Massachusetts en 1985/1986; Gaikoku-Jin Kenkyuin (profesor consejero) del INCOCSAT del Instituto de Tecnología de Tokio en 1998; profesor invitado en la Universidad de Boston en 2004, en la Universidad de Monash en 1996 y en la NICTA Nacional de TIC de Australia en la Universidad de Nueva Gales del Sur en 2004/2005; profesor invitado 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 ; la Teoría de los Sistemas Computacionales ; las Cartas de Tramitación Paralela ; la revista internacional Fundamentos de la informática ; la Entropía ; la información ; la SN Informática ; el Journal of Computer and Systems Sciences (editor invitado) y otros lugares.
Vitányi ha trabajado en autómatas celulares , complejidad computacional , computación distribuida y paralela , aprendizaje y predicción de máquinas , 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] A partir de 2020, su trabajo sobre la distancia de compresión normalizada se utilizó en 15 patentes de EE. UU. y sobre la distancia normalizada de Google en 10 patentes de EE. UU.
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 han sido traducidas al chino, ruso y japonés. El libro de texto recibió el Premio a la Longevidad William Holmes McGuffey [10] de la Asociación de Autores Académicos y 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). ).