Született
Budapest, 1964.07.11.
levelező tagságra ajánlott
2015
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 1964-ben született Budapesten. Az MTA doktora címet 2005-ben szerezte meg. Az MTA Rényi Alfréd Matematikai Kutatóintézet tudományos tanácsadója, a „Kriptográfia” Lendület kutatócsoport vezetője. Kutatási területei a kombinatorika, a számítógép-tudomány, a kriptográfia.
Dolgozatai a matematika és a számítógép-tudomány legkiemelkedőbb folyóirataiban (Invent. Math., J. Amer. Math. Soc., J. ACM stb.) és vezető konferenciáinak (STOC, FOCS) kiadványaiban jelentek meg. A kriptográfia területén áttörő eredményt é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. Ez a munka óriási hatást váltott ki, a „Tardos fingerprinting” kifejezésre a Google több ezer találatot mutat. Az extremális kombinatorikában A. Marcus-szal közös cikkében (J. Comb. Theory, 2004) olyan 0–1 mátrixokat vizsgáltak, amelyek bizonyos megadott 0–1 mátrixokat nem tartalmaznak részmátrixként és ennek segítségével megoldottá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 a Lovász Lokális Lemmára (Journal of the ACM, 2010). Pach Jánossal (Journal of the AMS, 2013) az epszilon-hálók sokat vizsgált kérdéskörében adtak pontos alsó becslést. Tardos Gábor munkái élvezetes olvasmányok. Szellemes alapötletből kiindulva bámulatosan virtuóz konstrukciókkal valósítja meg a kitűzött célját.
Ajánlók
Pálfy Péter Pál, Pethő Attila, Szemerédi Endre
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