Babai László

A Wikipédiából, a szabad lexikonból.

Babai László (Budapest, 1950. július 20.), magyar matematikus, az MTA tagja. A Fazekas Mihály Fővárosi Gyakorló Gimnáziumban végezte középiskolai tanulmányait.

Kombinatorikával, csoportelmélettel, komplexitáselmélettel foglalkozik. Egy száz éves csoportelméleti problémát megoldva bebizonyította, hogy egy n-edfokú primitív, nem kétszeresen tranzitív permutációcsoport rendje legfeljebb

e^{(4\sqrt n\log^2n)}.

Megalkotta az interaktív bizonyítás fogalmát.

A matematikai tudományok kandidátusa (1975), doktora (1984), az MTA levelező (1990), rendes (1995) tagja.


1981-ben Erdős Pállal és Lovász Lászlóval útjára indította a Combinatorica című folyóiratot, aminek azóta is főszerkesztője.

1985-ben Lovász Lászlóval létrehozta a Budapest Semesters in Mathematics-t.

A Theory of Computing elektronikus folyóirat főszerkesztője.

[szerkesztés] Díjai, kitüntetései

  • Matematikai Díj (1983)
  • Állami Díj (1988)
  • Gödel-díj (1993)


[szerkesztés] Könyve

  • L. Babai, P. Frankl: Linear algebraic methods in combinatorics, 1992.
Más nyelveken