László Babai

László Babai
Información personal
Nacimiento	20 de julio de 1950 (73 años); Budapest (República Popular de Hungría)
Nacionalidad	Húngara
Educación
Educado en	Fazekas Mihály Gimnázium (hasta 1968); Universidad Eötvös Loránd (Matemáticas; hasta 1973); Academia de Ciencias de Hungría (Ph.D.; hasta 1975);
Supervisor doctoral	Pál Turán y Vera Sós
Información profesional
Ocupación	Matemático, informático teórico y profesor universitario
Área	Combinatoria, teoría de la complejidad computacional, grupo finito e IP (clase de complejidad)
Empleador	Universidad de Chicago
Estudiantes doctorales	Mario Szegedy
Miembro de	Academia de Ciencias de Hungría; Academia Estadounidense de las Artes y las Ciencias;
Sitio web	people.cs.uchicago.edu/~laci
Distinciones	Paul Erdős Prize; Premio Gödel (1993); Premio Knuth (2015); Premio Dijkstra (2016);

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.

Laszlo Babai

Entre sus logros destacan la introducción de los sistemas de demostración interactivos (vide ), 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 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 EE. UU. en Hungría ().

Su número de Erdős es uno.

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

László Babai en el Mathematics Genealogy Project.

Enlaces externos

Página web personal (en inglés)
MathSciNet: "Items authored by Babai, László" (enlace roto disponible en Internet Archive; véase el historial, la primera versión y la última). (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)

Datos: Q92845
Multimedia: László Babai / Q92845

Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.

[1] László Babai en el Mathematics Genealogy Project.