Gábor Tardos (d. 11 Temmuz 1964) Orta Avrupa Üniversitesi'nde profesör ve daha önce Simon Fraser Üniversitesi'nde Kanadalı araştırma görevlisi olarak çalışmış olan Macar bir matematikçi. Esas olarak kombinatorik ve bilgisayar bilimi alanlarında çalışmaktadır. Eva Tardos'un küçük erkek kardeşidir.[1]

Gábor Tardos, matematik alanındaki doktorasını 1988 yılında Budapeşte'deki Eötvös Üniversitesi'nden aldı. Danışmanları László Babai ve Péter Pálfy idi. Chicago Üniversitesi, Rutgers Üniversitesi, Toronto Üniversitesi ve Princeton İleri Araştırma Enstitüsü'nde doktora sonrası görevlerde bulundu. 2005'ten 2013'e kadar Simon Fraser Üniversitesi'nde Ayrık ve Hesaplamalı Geometri alanında Kanada Araştırma Başkanı olarak görev yaptı. Daha sonra Budapeşte'ye dönerek Alfréd Rényi Matematik Enstitüsü'nde 1991'den beri araştırmacı olarak çalıştı.[2]

Matematiksel sonuçları

değiştir

Tardos evrensel cebirdeki bir sonuçtan hareketle, lokal sıralamayı koruyan operasyonların maksimum klonunu gösterdi. Hanna Neumann varsayımını kısmen kanıtladı.[3] Zoltán Furedi ve Péter Hajnal, öğrencisi Adam Mark ile birlikte kombinatoryal varsayımı kanıtladılar. Tardos, optimal olasılıksal parmak izi kodları için bir yöntem geliştirdi. Matematiksel içeriği zor olsa da algoritmanın uygulanması kolaydır.

Ödüller

değiştir

1992 yılında Avrupa Matematik Kongresi'nde Avrupa Matematik Derneği Genç Araştırmacılar Ödülünü [4] ve Macaristan Bilimler Akademisi Genç Araştırmacılar Ödülünü aldı. 1999 yılında Macaristan Bilimler Akademisi tarafından Erdős Ödülü'ne ve Alfréd Rényi Matematik Enstitüsü'nün Alfréd Rény Ödülü'ne layık görüldü.[5]

Macar Bilimler Akademisi'nden (2009),[6] mükemmel araştırmacıları Macarista'da tutmak için özel olarak tasarlanmış Lendület Bursu'nu aldı.[7] 2020 yılında Lovász'ın yerel lemmasının Robin Moser ile birlikte geliştirilen algoritmik versiyonu için Gödel Ödülü'nü aldı.[8]

Tardos, 2018 yılında Rio de Janeiro'daki Uluslararası Matematikçiler Kongresi'nde davetli konuşmacı olarak yer aldı.

Kaynakça

değiştir
  1. ^ Baseball Families and Math Families 17 Temmuz 2011 tarihinde Wayback Machine sitesinde arşivlendi., William Gasarch, February 12, 2009.
  2. ^ "The 2020 Gödel Prize". sigact.org. 28 Eylül 2021 tarihinde kaynağından arşivlendi. Erişim tarihi: 20 Nisan 2020. 
  3. ^ Tardos, Gábor (December 1996). "Towards the Hanna Neumann conjecture using Dicks' method". Inventiones Mathematicae. springer.com. 123: 95-104. doi:10.1007/BF01232368. 
  4. ^ "History of prizes awarded at European Congresses of Mathematics". European Mathematical Society. 9 Şubat 2015 tarihinde kaynağından arşivlendi. Erişim tarihi: 14 Şubat 2020. 
  5. ^ "Gabor Tardos". Academia Europaea. 11 Nisan 2021 tarihinde kaynağından arşivlendi. Erişim tarihi: 14 Şubat 2020. 
  6. ^ "Lendületben az MTA". 7 Eylül 2009 tarihinde kaynağından arşivlendi. Erişim tarihi: 21 Nisan 2024. 
  7. ^ "Open letter to PM by the Lendület grant winners". Hungarian Academy of Sciences. June 2019. 3 Mayıs 2020 tarihinde kaynağından arşivlendi. Erişim tarihi: 14 Şubat 2020. 
  8. ^ "ACM SIGACT - Gödel Prize". sigact.org. 9 Ocak 2020 tarihinde kaynağından arşivlendi. Erişim tarihi: 20 Nisan 2020. 
  NODES