Az MTA köztestületének tagjai

Született Budapest, 1964.07.11.

levelező tagságra ajánlott 2018

levelező tag 2019

MTA doktora 2005

Szakterület kombinatorika, számítástudomány, kriptográfia
Matematikai Tudományok Osztálya

Foglalkozás egyetemi tanár

Tardos Gábor a matematika több területén ért el kiemelkedő eredményeket. A kriptográfiában áttörést ért el egy olyan ujjlenyomat-kód megalkotásával, ami ellenáll olyan támadásnak is, amikor több példány összevetésével próbálják megkeresni és megváltoztatni a dokumentumba rejtett egyedi kódot („ujjlenyomatot”). A Tardos fingerprinting keresésre a Google több mint kétszázezer találatot mutat. Az extremális kombinatorikában legjelentősebb munkája az A. Marcus-szal közös cikke (J. Combinatorial Theory, 2004) amelyben olyan 0–1 mátrixokat vizsgálnak, amelyek bizonyos megadott 0–1 mátrixokat nem tartalmaznak részmátrixként, majd ennek a megközelítésnek a segítségével megoldják az algebrai kombinatorika egy régen nyitott problémáját, a Stanley–Wilf-sejtést. R. Moserral közösen konstruktív bizonyítást adtak Lovász Lokális Lemmájára (J. ACM, 2010) egészen újszerű információelméleti megközelítéssel. Bizonyításuk azonnal az algoritmuselméleti és kombinatorikai tankönyvek sztenderd részévé vált. Pach Jánossal együtt az epszilon-hálók sokat vizsgált kérdéskörében adott pontos alsó becslést (J. AMS, 2013). 1996-ban meghívott előadó volt az Európai Matematikai Kongresszuson, majd 2018-ban a Matematikai Világkongresszuson (ICM2018) is. 1992-ben az Európai Matematikai Társaság díját, 2018-ban az Akadémiai Díjat kapta meg.
Ajánlók Babai László, Pálfy Péter Pál, Pethő Attila, Simonovits Miklós, Stipsicz András, Szemerédi Endre, Szűcs András

Publikációk Tardos Gábor publikációs listája

Szervezeti tagságok

• Jelölőbizottság (póttag)
• Tudományetikai Bizottság (szavazati jogú tag)
• Informatika- és Számítástudományi Bizottság (szavazati jogú tag)
• Közgyűlés
• Matematikai Tudományos Bizottság (szavazati jogú tag)
• Bolyai János Matematikai Társulat
• Periodica Mathematica Hungarica

Díjak

• Corvin-lánc ösztöndíj: 2002
• Rényi Alfréd-díj: 1999
• Erdős Pál-díj: 1999
• Akadémiai Ifjúsági Díj (Magyar Tudományos Akadémia): 1995
• Grünwald Géza-emlékdíj: 1988

Elérhetőségek

• HUN-REN Rényi Alfréd Matematikai Kutatóintézet
  Diszkrét Matematika
  1053 Budapest, Reáltanoda utca 13-15.
  Magyarország
  Tel.: +36 1 4838348
  Fax: +36 1 4838333
  Email: tardos.gabor@renyi.mta.hu
  E-mail: tardos@renyi.hu
  Honlap: http://www.renyi.hu/~tardos
  
• Közép-európai Egyetem-Central European University
  The Department of Mathematics and its Applications
  1051 Budapest, Nádor utca 9.
  Magyarország