לסלו בבאי

מתוך ויקיפדיה, האנציקלופדיה החופשית
לסלו בבאי
Babai László
Laszlo Babai.jpg
לידה 20 ביולי 1950 (בן 70)
בודפשט, הרפובליקה העממית ההונגרית עריכת הנתון בוויקינתונים
ענף מדעי קומבינטוריקה עריכת הנתון בוויקינתונים
מקום לימודים
מנחה לדוקטורט פאל טוראן, Vera T. Sós עריכת הנתון בוויקינתונים
מוסדות אוניברסיטת שיקגו עריכת הנתון בוויקינתונים
מונחה לדוקטורט Mario Szegedy, גאבור טרדוש, Carsten Lund, Péter Hajnal, Péter Pál Pálfy, Barry Guiduli, José Augusto Ramos Soares, Tamás Lengyel, Lajos Rónyai, Albert J. Goodman, Robert M. Beals, Satyanarayana V. Lokam, Peter Kimmel, Daniel Štefankovič, Evelin Toumpakari, Samuel Kutin, Thomas Hayes, Katalin Friedl, Murali Krishnan Ganapathy, Aytek Erdil, Sourav Chakraborty, Paolo Codenotti, Youming Qiao, John Wilmes עריכת הנתון בוויקינתונים
פרסים והוקרה
האתר הרשמי
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית OOjs UI icon info big.svg

לאסלו "לצי" בבאיהונגרית: Babai László; נולד ב-20 ביולי 1950 בבודפשט, הונגריה) הוא פרופסור למתמטיקה ולמדעי המחשב באוניברסיטת שיקגו. מחקריו מתמקדים בתורת הסיבוכיות, אלגוריתמים, קומבינטוריקה וקבוצות סופיות, עם דגש על יחסי הגומלין בין תחומים אלה.

הישגים[עריכת קוד מקור | עריכה]

בשנת 2015 הוכיח שבעיית הכרעה של גרפים איזומורפיים ניתנת לחישוב בזמן קואזי-פולינומי, בהשוואה לפתרון נאיבי שרץ בזמן !n עבור קלט (גודל גרף) n.

אותות[עריכת קוד מקור | עריכה]

ב-1993 זכה בפרס גדל, לצד שפי גולדווסר, סילביו מיקאלי, שלמה מורן וצ'ארלס ראקוף, על פיתוח המושג של מערכת הוכחה אינטראקטיבית.

בשנת 2015 נבחר לחבר באקדמיה האמריקאית לאמנויות ולמדעים, וזכה בפרס קנות'.

קישורים חיצוניים[עריכת קוד מקור | עריכה]

ויקישיתוף מדיה וקבצים בנושא לסלו בבאי בוויקישיתוף
P vip.svg ערך זה הוא קצרמר בנושא אישים. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.