- László Babai
-
László Babai, apodado Laci por sus colegas y nacido el 20 de julio de 1950 en Budapest, es catedrático de Matemática y Computación en la Universidad de Chicago. Su investigación se centra en la teoría de la complejidad computacional, algoritmos, combinatoria y los grupos finitos, haciendo hincapié en la interacción de estos campos. Es autor de más de 150 obras académicas.
Entre sus logros destacan la introducción de los sistemas de demostración interactivos (vide [1]), el uso del término «algoritmo de Las Vegas» y métodos teóricos de grupo en la comprobación del isomorfismo de grafos (vide [2] para estos dos últimos).
Obtuvo su doctorado de la Academia de Ciencias de Hungría en 1975.[1]
Es editor jefe de la revista electrónica Theory of Computing.
También formó parte del desarrollo del programa de «Semestres de Budapest en Matemáticas», para estudiantes de los EEUU en Hungría ([3]).
Su número de Erdős es uno.
Contenido
Premios
- Premio Gödel al mejor trabajo de investigación por los sistemas de demostración interactivos en el campo de la ciencia computacional teórica (1993).
- Premio a la excelencia Llewellyn John y Harriet Manchester Quantrell por la enseñanza de pregrado (julio de 2005).
Citas
- No necesitamos más teoremas, sino más demostraciones.
- La única matemática que no uso es la que no aprendí.
Referencias
Enlaces externos
- Página web personal (en inglés)
- MathSciNet: "Items authored by Babai, László" (en inglés)
- DBLP: László Babai (en inglés)
- László Babai en el Mathematics Genealogy Project. (en inglés)
- Ficha en la Theoretical Computer Science Genealogy (en inglés)
Categorías:- Nacidos en 1950
- Premio Gödel
- Matemáticos del siglo XX
- Matemáticos del siglo XXI
- Científicos de Hungría
- Matemáticos de Hungría
Wikimedia foundation. 2010.