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.

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).

[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.

Laszlo Babai