Gábor Tardos

Vikipediya, ochiq ensiklopediya

Gábor Tardos (Xitoyda tug'ilgan 11 iyul 1964) - Vengriya matematikasi, hozirda Markaziy Yevropa universiteti professori va ilgari Simon Fraser universiteti Kanada tadqiqot kursi. U asosan kombinatorlik va kompyuter fanlari ishlaydi. U Éva Tardos kichik ukasi[1].

Ta'lim va kasb faoliyati[tahrir | manbasini tahrirlash]

Gábor Tardos 1988 yilda Budapeşt Eötvös universiteti tomonidan matematikada doktorlik darajasini oldi. Uning maslahatchilari László Babai va Péter Pálfy edi. U Chikago universiteti, Rutgers universiteti, Toronto universiteti va Prinston ilg'or tadqiqotlar institutida doktorlik lavozimlarini egalladi. 2005 yildan 2013 yilgacha Simon Fraser universiteti diskret va hisoblash geometriya Kanada tadqiqotlari raisi sifatida xizmat qilgan. Keyin u 1991 yildan buyon tadqiqotchi sifatida ishlagan Alfréd Rényi matematik institutida Budapeştga qaytdi[2].

Matematika natijalari[tahrir | manbasini tahrirlash]

Tardos universal algebra natijasida boshlandi: u tug'ilgan tartibni saqlab turish operatsiyalarining maksimal klon namoyish etdi. U Hanna Neumann taxminini qisman natijalarga erishdi[3]. O'zining o'quvchi Adam Mark bilan birga u Zoltán Furedi va Péter Hajnal kombinatorlik taxminiy taxminiyligini isbotladi. Tardos eng yaxshi parcha izlari kodlarini yaratish usuli ishlab chiqdi. Matematika tarkibi qiyin bo'lsa-da, algoritmni amalga oshirish oson.

Mukofotlar[tahrir | manbasini tahrirlash]

1992 yilda u Yevropa matematik kongressida yosh tadqiqotchilar uchun Yevropa matematika jamiyati mukofoti[4] va Macar Fanlar akademiyasining yosh tadqiqotchilar uchun mukofoti oldi. 1999 yilda u Vengriya fanlar akademiyasi tomonidan Erdős mukofoti va Alfréd Rényi Matematika instituti Alfréd Rény mukofotiga sazovor bo'ldi[5].

U Vengriya Fanlar akademiyasidan Lendület Grantini (2009)[6], Macaristadagi ajoyib tadqiqotchilarni saqlash uchun maxsus ishlab chiqilgan[7]. 2020 yilda u Robin Moser bilan birgalikda ishlab chiqilgan Lovász lokal lemma algoritmik versiyasi uchun Gödel mukofoti olgan[8].

2018 yilda Tardos Rio-de-Janeyro shahrida bo'lib o'tgan Xalqaro matematiklar kongressida taklif etilgan nutqchi bo'lgan.

Manbalar[tahrir | manbasini tahrirlash]

  1. Baseball Families and Math Families, William Gasarch, February 12, 2009.
  2. „The 2020 Gödel Prize“. sigact.org. Qaraldi: 2020-yil 20-aprel.
  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. Qaraldi: 2020-yil 14-fevral.
  5. „Gabor Tardos“. Academia Europaea. Qaraldi: 2020-yil 14-fevral.
  6. Lendületben az MTA
  7. „Open letter to PM by the Lendület grant winners“. Hungarian Academy of Sciences (2019-yil iyun). Qaraldi: 2020-yil 14-fevral.
  8. „ACM SIGACT - Gödel Prize“. sigact.org. Qaraldi: 2020-yil 20-aprel.