Home

Babai

Babai is a surname of Hungarian origin. It may refer to people who bear the name, most notably László Babai.

László Babai (born 1949) is a Hungarian-Canadian mathematician and theoretical computer scientist. He has worked across

Beyond the graph isomorphism problem, Babai’s research has influenced several areas of theoretical computer science and

See also: graph isomorphism problem, Babai’s algorithm.

discrete
mathematics,
combinatorics,
group
theory,
and
computational
complexity,
and
has
held
academic
appointments
at
several
institutions,
including
the
University
of
Chicago.
He
is
best
known
for
his
work
on
the
graph
isomorphism
problem,
and
in
2016
announced
a
quasi-polynomial
time
algorithm
for
testing
graph
isomorphism,
a
result
that
is
regarded
as
a
major
advance
in
the
field.
mathematics,
and
he
has
been
recognized
for
his
contributions
to
these
disciplines
through
various
honors
and
invitations
to
collaborate
and
lecture
worldwide.