Paul Michael Béla Vitányi (nacido el 21 de julio de 1944) es un informático holandés, profesor de informática en la Universidad de Ámsterdam e investigador del Centrum Wiskunde & Informatica de los Países Bajos .
Paul Michael Béla Vitányi | |
---|---|
Nació | |
Nacionalidad | holandés |
alma mater | Universidad Tecnológica de Delft Universidad Libre de Amsterdam |
Conocido por | Teoría de la simplicidad Complejidad de Kolmogorov Compresión normalizada Distancia normalizada de Google Distancia Información Distancia Método de incompatibilidad Registro compartido Función de estructura de Kolmogorov Computación reversible |
Carrera científica | |
Campos | Ciencias de la Computación , Matemáticas |
Instituciones | CWI , Universidad de Amsterdam , Universidad de Copenhague , Instituto de Tecnología de Massachusetts , Universidad de Monash , Instituto de Tecnología de Tokio , NICTA en la Universidad de Nueva Gales del Sur , Universidad de Boston , Universidad de Waterloo |
Asesor de doctorado | Jaco de Bakker Arto Salomaa |
Estudiantes de doctorado | Ronald Cramer [1] John Tromp Barbara Terhal Ronald de Wolf |
Biografía
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 Ph.D. de la Universidad Libre de Amsterdam en 1978. [1]
Carrera profesional
Vitányi fue nombrado profesor de Ciencias de la Computación en la Universidad de Amsterdam e investigador en el Instituto Nacional de Investigación en Matemáticas y Ciencias de la Computación de los Países Bajos ( CWI ), donde actualmente es CWI Fellow. 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) en INCOCSAT en el 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 el National ICT of Australia NICTA 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 se ha desempeñado en los consejos editoriales de Computación distribuida (1987-2003), Information Processing Letters ; la teoría de los sistemas informáticos ; las Cartas de Procesamiento Paralelo ; la Revista Internacional de Fundamentos de la Ciencia de la Computación ; la Entropía ; la Información ; la informática de SN ; el Journal of Computer and Systems Sciences (editor invitado) y en otros lugares.
Premios y honores
- 1999 - Premio Nacional al Libro Científico y Tecnológico Sobresaliente de la República Popular de China
- 2003 - Miembro del CWI
- 2003 - Medalla de bronce de la Universidad de Helsinki
- 2005 - Profesor adjunto de Ciencias de la Computación de la Universidad de Waterloo
- 2007 - título de caballero de la Orden del León de los Países Bajos , [2] [3]
- 2007 - Premio Silver Core de la Federación Internacional para el Procesamiento de la Información (IFIP)
- 2011 - Miembro de la Academia Europaea . [4]
- 2020 - Premio McGuffey Longevity de la Asociación de Autores Académicos y de Libros de Texto (TAA).
Trabaja
Vitányi ha trabajado en autómatas celulares , la complejidad computacional , distribuida y computación en paralelo , aprendizaje automático y la predicción, la física de la computación , la complejidad de Kolmogorov , teoría de la información y la computación cuántica , la publicación de más de 200 trabajos 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 de Google normalizada en 10 patentes de EE. UU.
Junto con Ming Li , fue pionero en la teoría y aplicaciones de la complejidad de Kolmogorov. [8] Fueron coautores del libro de texto Una 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 Textbook & Academic Authors Association (TAA) (2020), y la traducción al chino [11] recibió el Premio Nacional de Libros Científicos y Tecnológicos Destacados de la República Popular de China (1999 ).
Referencias
- ^ a b Paul Michael Béla Vitányi en el Proyecto de genealogía de las matemáticas .
- ^ "Paul Vitányi ontvangt koninklijke onderscheiding" . Computable . VNU Media . 10 de septiembre de 2007 . Consultado el 29 de mayo de 2009 .
- ^ "Análisis de los aspectos humanos del software crítico para la seguridad" . ercim-news.ercim.eu .
- ^ Academia Europaea
- ^ Artículos de informática DBLP
- ^ "Paul Vitanyi" . scholar.google.com .
- ^ "Revisiones matemáticas MathSciNet" .
- ^ Li, Ming; Vitanyi, Paul MB (3 de mayo de 2007). "Aplicaciones de la teoría algorítmica de la información" . Scholarpedia . 2 (5): 2658. doi : 10.4249 / scholarpedia.2658 - a través de www.scholarpedia.org.
- ^ M. Li y PMBVitányi, Introducción a la complejidad de Kolmogorov y sus aplicaciones , Springer, Nueva York, 1993 (1ª ed.), 1997 (2ª ed.), 2008 (3ª ed.), 2019 (4ª ed.)
- ^ Schmieder, Eric (26 de febrero de 2020). "TAA anuncia a los ganadores del Premio de libros de texto 2020 - Blog de la Asociación de autores académicos y libros de texto" .
- ^ "Traducción al chino de una introducción a la complejidad de Kolmogorov y sus aplicaciones " .
enlaces externos
- Pagina web personal