Az MTA köztestületének tagjai

Született Budapest, 1964.07.11.

levelező tagságra ajánlott 2018

rendes tag 2025

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 (szavazati jogú tag)
• 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.hu
  E-mail: tardos.gabor@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