„Babai László” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a hivatkozás áthelyezése az írásjel mögé, dupla írásjel javítása, egyéb apróság AWB |
a →Munkássága: clean up, replaced: száz éves → százéves AWB |
||
27. sor:
== Munkássága ==
Kutatási területe a [[kombinatorika]], a [[csoportelmélet]] és a [[komplexitáselmélet]]. Még diákkorában foglalkozott [[gráf]]ok automorfizmusaival. Az izomorfizmus-algoritmusok területén úgynevezett mély csoportelméleti eszközöket alkalmazott, főleg a részcsoporttorony-módszert. Emellett egy
<center><math> e^{(4\sqrt n\log^2n)}.</math></center> Megalkotta az [[interaktív bizonyítás]] fogalmát.
|