GT
Science & Medicine

Gábor Tardos

Share
Who

Gábor Tardos · Science & Medicine

What

Hungarian mathematician; Gödel Prize (2020) for the algorithmic Lovász Local Lemma

When

1964, Budapest, Hungary

Where

Hungary · Canada · United States

Biography

Gábor Tardos is recognized among Jewish contributors to Science & Medicine — Hungarian mathematician; Gödel Prize (2020) for the algorithmic Lovász Local Lemma

How & why

A Hungarian mathematician at the Rényi Institute and Central European University, and brother of the computer scientist Éva Tardos, he works in combinatorics and theoretical computer science. With Robin Moser he gave a strikingly simple, constructive proof of the general Lovász Local Lemma — turning an abstract existence result into an efficient algorithm — for which he shared the 2020 Gödel Prize. He is documented as being of Hungarian Jewish background.

Sources & external links

Verify and go deeper with these external references.

Source: Jinfo.org — Jewish recipients of the Gödel Prize

This page is published in seven languages from an English source. The translations are reviewed, but a mistake can still slip through. If you spot one on this profile — a wrong word, a lost date, a sentence that says something the English does not — please tell us.

Contributions & Sources

Hungarian mathematician; Gödel Prize (2020) for the algorithmic Lovász Local Lemma

2020

Source: Jinfo.org — Jewish recipients of the Gödel Prize