Éva Tardos
Kiejtés
- IPA: [ ˈeːvɒtɒrdoʃ]
Főnév
- (informatika, matematika, matematikus) Éva Tardos magyar származású, világhírű matematikus és számítástechnikus, aki különösen ismert az algoritmuselmélet, kombinatorikus optimalizálás és algoritmikus játékelmélet területén végzett úttörő munkáiról.
🎓 Tanulmányok és akadémiai pálya
- Született: 1957. október 1-jén Magyarországon.
- Diploma: Eötvös Loránd Tudományegyetem (ELTE), 1981
- PhD: Szintén az ELTE-n szerezte 1984-ben, témavezetője Frank András volt.
- Posztdoktori ösztöndíjai során dolgozott Németországban, majd az Egyesült Államokban a MIT-en és a Berkeley-i Matematika Tudományok Kutatóintézetében (MSRI).
1989-ben csatlakozott a Cornell Egyetemhez, ahol ma a számítástudomány professzora, illetve a Számítástechnikai Tanszék vezetője.
🔬 Tudományos munkásság
Főbb kutatási területei:
- Algoritmusok tervezése és elemzése
- Kombinatorikus optimalizálás
- Hálózati problémák
- Játékelmélet és gazdasági ösztönzők modellezése algoritmikus módon
Jelentősebb eredményei:
- Erősen polinomiális algoritmus a minimális költségű áramlási problémára (Fulkerson-díj, 1988)
- Közelítő algoritmusok fejlesztése lineáris programozással hálózattervezési problémákhoz
- Az algoritmikus játékelmélet egyik úttörője: A „How Bad is Selfish Routing?” című cikkben (Tim Roughgarden-nel közösen) bevezették a „anarchia árának” (price of anarchy) fogalmát, ami a decentralizált döntéshozás hatékonyságát méri.
🏅 Díjak és elismerések
- Fulkerson Prize (1988)
- George B. Dantzig-díj (2006)
- Gödel-díj (2012)
- EATCS-díj (2017)
- IEEE John von Neumann Érem (2019)
- ACM Athena Lecturer (2022–2023)
- Donald E. Knuth Prize (2023)
Tagja több tudományos akadémiának is:
- Amerikai Nemzeti Mérnöki Akadémia (NAE)
- Amerikai Tudományos Akadémia (NAS)
- Amerikai Művészeti és Tudományos Akadémia
- Magyar Tudományos Akadémia
📚 Könyvei és oktatói munkássága
- Társszerzője a Kleinberg–Tardos: Algorithm Design című széles körben használt algoritmus tankönyvnek.
- Szerkesztője az Algorithmic Game Theory c. kötetnek.
- Számos doktoranduszt nevelt, köztük Tim Roughgarden-t, aki maga is neves kutatóvá vált.
👩🔬 Magánélet
Férje David Shmoys, szintén professzor a Cornell Egyetemen. Testvére, Tardos Gábor, matematikus.
- Éva Tardos - Értelmező szótár (MEK)
- Éva Tardos - Etimológiai szótár (UMIL)
- Éva Tardos - Szótár.net (hu-hu)
- Éva Tardos - DeepL (hu-de)
- Éva Tardos - Яндекс (hu-ru)
- Éva Tardos - Google (hu-en)
- Éva Tardos - Helyesírási szótár (MTA)
- Éva Tardos - Wikidata
- Éva Tardos - Wikipédia (magyar)