**ლასლო ბაბაი** (უნგრ. Babai László; დ. 20 ივლისი, 1950, ბუდაპეშტი, უნგრეთი) — უნგრელი და ამერიკელი მათემატიკოსი, უნივერსიტეტის პროფესორი, უნგრეთის მეცნიერებათა აკადემიის ნამდვილი წევრი. კომბინატორიკისა და ჯგუფის თეორიის ცნობილი მკვლევარი. 1994 წლიდან სრულ განაკვეთზე ასწავლის ჩიკაგოს უნივერსიტეტში.

კარიერა
-------

1968 წელს დაამთავრა ბუდაპეშტში მიჰალ ფაზეკასის გიმნაზია, შემდეგ ჩაირიცხა ბუდაპეშტის უნივერსიტეტის საბუნებისმეტყველო მეცნიერებათა ფაკულტეტის მათემატიკის განყოფილებაზე, სადაც 1973 წელს მიიღო დიპლომი მათემატიკაში. ამავე პერიოდში, 1971 წელს მან ერთი სემესტრი გაატარა ლენინგრადის უნივერსიტეტში. დიპლომის მიღების შემდეგ მუშაობა დაიწყო უნივერსიტეტის ალგებრისა და რიცხვების თეორიის კათედრაზე. 1980-1983 წლებში იყო უნგრეთის მეცნიერებათა აკადემიის გამოთვლითი და ავტომატიზაციის კვლევის ინსტიტუტის კონსულტანტი. 1985 წელს ლასლო ლოვაშთან ერთად დააარსა ბუდაპეშტის სემესტრები მათემატიკაში, სადაც გახდა დირექტორთა საბჭოს თავმჯდომარე. 1987 წელს დაინიშნა უნივერსიტეტის პროფესორად. 1984 წლიდან ის ასევე ასწავლის ჩიკაგოს უნივერსიტეტის კომპიუტერული მეცნიერების ინსტიტუტში, ჯერ როგორც მოწვეული პროფესორი (1986 წლამდე), ნახევარ განაკვეთზე და 1994 წლიდან სრულ განაკვეთზე. 1987-1989 წლებში იგი ასევე იყო მოწვეული მასწავლებელი ბუდაპეშტის ტექნოლოგიური უნივერსიტეტის ელექტროინჟინერიის ფაკულტეტზე.

1975 წელს დაიცვა საკანდიდატო დისერტაცია მათემატიკურ მეცნიერებებში, 1984 წელს კი აკადემიური სადოქტორო დისერტაცია. იგი გახდა უნგრეთის მეცნიერებათა აკადემიის მათემატიკური კომიტეტის წევრი. 1990 წელს აირჩიეს უნგრეთის მეცნიერებათა აკადემიის წევრად, 1995 წელს კი ნამდვილ წევრად. იანოს ბოლიაის მათემატიკურმა საზოგადოებამ იგი თავის წევრად მიიღო. 1981 წელს პალ ერდოსთან და ლასლო ლოვაშთან ერთად გამოუშვა ჟურნალი „Combinatorica", რომლის დამფუძნებელი და მთავარი რედაქტორი გახდა. ის არის ელექტრონული ჟურნალის „Theory of Computing"-ის დამფუძნებელი და მთავარი რედაქტორი. 2010 წლიდან არის ჩიკაგოს „ჯორჯ და ელიზაბეტ იოვოვიჩების" უნივერსიტეტის პროფესორი.

სამუშაო
-------

ბაბაის კვლევითი ინტერესებია კომბინატორიკა, ჯგუფის თეორია და სირთულის თეორია. ჯერ კიდევ სტუდენტობისას ის სწავლობდა გრაფების ავტომორფიზმებს. იზომორფიზმის ალგორითმების დარგში მან გამოიყენა ე.წ ღრმა ჯგუფის თეორიის ინსტრუმენტები, ძირითადად ქვეჯგუფური კოშკის მეთოდი. 

მან გამოაქვეყნა ას ოთხმოცზე მეტი სამეცნიერო პუბლიკაცია, რომლებიც ეხება კომბინატორიკას, ალგებრას და კომპიუტერულ მეცნიერებას, მათი უმეტესობა გამოქვეყნდა ინგლისურად.

ჯილდოები და აღიარება
--------------------

* 1972 გეზა გრუნვალდის პრემია
* 1983 MTA მათემატიკის ჯილდო
* 1988 სახელმწიფო ჯილდო – ალგებრისა და გამოთვლითი თეორიის დარგში საერთაშორისო გამოჩენილი მიღწევებისთვის და შესანიშნავი სწავლებისა და სკოლის შემქმნელი საქმიანობისთვის.
* 1993 გიოდელის პრემია
* 1993 ტიბორ სელეს მემორიალური მედალი
* 1999 ბუდაპეშტის ტექნოლოგიური და ეკონომიკის უნივერსიტეტის საპატიო დოქტორი
* 2005 ლეველინ ჯონის და ჰარიეტ მანჩესტერ კვანტრელის ჯილდო
* 2015 კნუტის პრემია

მთავარი პუბლიკაციები
--------------------

* გამოთვლითი სირთულე სასრულ ჯგუფებში (1990, 1991)
* ხაზოვანი ალგებრული მეთოდები კომბინატორიკაში ( პეტერ ფრანკლთან ერთად, 1992 წ.)
* ავტომორფიზმის ჯგუფები, იზომორფიზმი, რეკონსტრუქცია (1995)

სქოლიო
------

1. ↑  Curriculum Vitae a Chicagói Egyetem honlapján
2. ↑  Babai László nyerte a Knuth-díjat, a számítástudomány rangos elismerését

|  |  |  |  |  |  |  |  |  |  |  |  |  |  |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| 

| ხ • გ • რ
გიოდელის პრემიის ლაურეატები |
| --- |
|  |
| 1990-იანები | 
სილვიო მიკალი • შაფი გოლდვასერი • ლასლო ბაბაი • შლომო მორანი • ჩარლზ რაკოფი (1993) • იოჰან ჰასტადი (1994) • ნილ იმერმანი • რობერტ ზელეპჩენი (1995) • მარკ ჯერამი • ელისტერ სინკლერი (1996) • ჯოზეფ ჰელპერნი • იორამ მოზესი (1997) • სეინოსუკე ტოდა (1998) • პიტერ შორი (1999)
 |
|  |
| 2000-იანები | 
მოშე ვარდი (2000) • სანჯივ არორა • ურიელ ფეიგე • შაფი გოლდვასერი • კარსტენ ლუნდი • ლასლო ლოვასი • რაჯივ მოტვანი • მადხუ სუდანი • შმულ საფრა • მარიო სეგედი (2001) • ჟერო სენიზერგი (2002) • იოავ ფროინდი • რობერტ შაპირე (2003) • მორის ჰერლიჰი • მაიკლ საქსი • ნირ შავიტი (2004) • ნოგა ალონი • იოსი მატიასი • მარიო სეგედი (2005) • მანინდრა აგრავალი • ნირაჯ კაიალი • ნითინ საქსენა (2006) • ალექსანდრე რაზბოროვი (2007) • ტენ შანხუა • დენიელ სპილმენი (2008) • ომერ რაინგოლდი • სალილ ვადანი • ავი ვიგდერზონი (2009)
 |
|  |
| 2010-იანები | 
სანჯივ არორა • ჯოზეფ მიტჩელი (2010) • ევა ტარდოში • კრისტოს პაპადიმიტრიუ • (2012) • დენ ბონე (2013) • რონალდ ფაგინი (2014) • დენიელ სპილმენი • ტენ შანხუა (2015) • სტეფან ბრუკსი • პიტერ ო'ჰენრი (2016) • სინტია დვორკი (2017) • ოდედ რეგევი (2018) • ირიტ დინური (2019)
 |
|  |
| 2020-იანები | 
რობინ მოზერი • გაბორ ტარდოსი (2020) • ანდრეი ბულატოვი • მარტინ დაიერი • ჯინ-ი-ჩაი • ჩენი • დევიდ რიჩარბი (2021) • ბრაკერსკი • გენტრი • ვაიკუნტანათანი (2022) •
 |

 |