Gábor Tardos

from Wikipedia, the free encyclopedia
Gábor Tardos

Gábor Tardos (born July 11, 1964 in Budapest ) is a Hungarian mathematician and computer scientist.

Tardos studied at the Loránd Eötvös University in Budapest, where he received his diploma in 1987 and his doctorate in 1988 under Laszlo Babai and PP Pàlfy ( Constructions in Universal Algebra ). As a student, he won the Swiss Prize of the Hungarian Mathematical Society four times . In 1988 he was Dickson Instructor at the University of Chicago and in 1989 visiting professor of computer science there. From 1992 to 2003 he was Professor of Computer Science at Loránd Eötvös University. He is currently at Simon Fraser University . Since 1990 he has also been a researcher at the Alfred Renyi Institute of the Hungarian Academy of Sciences, of which he was a fellow from 1987 to 1990. Among other things, he was visiting professor at Rutgers University (1990–1992) and the University of Toronto (1995/96) and 1996/97 at the Institute for Advanced Study .

He deals with algebra, algorithms, combinatorics, computer-aided and discrete geometry (computational geometry) and complexity theory.

In 2004 he and Adam Marcus proved a conjecture by Richard P. Stanley and Herbert Wilf about permutations. He also developed coding methods for fingerprints. In 1992, in group theory, he obtained partial results for a conjecture made by Hanna Neumann (which has not yet been solved) .

In 1988 he received the Grünwald Prize of the Hungarian Mathematical Society. In 1999 he received the P. Erdős Prize and the A. Renyi Prize of the Hungarian Academy of Sciences. In 1992 he received the EMS Prize , in 2020 the Gödel Prize .

From 1996 to 2004 he was editor of the Journal of Algorithms and from 2004 of ACM Transactions on Algorithms.

He is the brother of computer scientist and mathematician Éva Tardos , a professor at Cornell University .

Web links

Individual evidence

  1. ↑ Marcus, Tardos: Excluded permutation matrices and the Stanley Wilf conjecture. Journal of Combinatorial Theory. Series A, Volume 107, 2004, pp. 153-160.
  2. ^ Tardos: Optimal probabilistic fingerprint codes. Journal of the ACM, Volume 55, 2008.
  3. ^ Tardos: On the intersection of subgroups of a free group. Inventiones Mathematicae, Volume 108, 1992, pp. 29-36.
personal data
SURNAME Tardos, Gábor
BRIEF DESCRIPTION Hungarian mathematician and computer scientist
DATE OF BIRTH July 11, 1964
PLACE OF BIRTH Budapest