לסלו לובאס

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
לסלו לובאס
László Lovász
נולד ב-1948
Laszlo Lovasz mg 1867.jpg

לסלו לובאס, 2007
תרומות עיקריות
מחקרים בתחום קומבינטוריקה

לסלו לובאסהונגרית: Lovász László; נולד ב-9 במרץ 1948 בבודפשט) הוא מתמטיקאי הונגרי הידוע בעיקר בזכות עבודותיו בקומבינטוריקה, שעליהן קיבל את פרס וולף.

כשהיה תלמיד תיכון זכה לובאס במדליית זהב באולימפיאדת המתמטיקה הבינלאומית (בשנים 1964, 1965 ו-1966). הוא סיים דוקטורט במתמטיקה בשנת 1970 באקדמיה ההונגרית למדעים. המנחה שלו היה טיבור גלילי. משנת 1990 שימש לובאס כפרופסור באוניברסיטת ייל והיה חבר במעבדות המחקר של מיקרוסופט עד שנת 2006. כיום הוא ראש המחלקה למתמטיקה באוניברסיטת בודפשט.

בשנת 1975, בעבודה משותפת עם המתמטיקאי פול ארדש, הוכיח לובאס משפט מרכזי בתורת ההסתברות: למת המקומיות של לובאס (lovász local lemma). בשנת 2001 זכה בפרס גדל על עבודה משותפת עם קבוצת מדעני מחשב שהובילה לפיתוח משפט ה-PCP.

מינואר 2007 משמש לסלו לובאס כנשיא האיחוד המתמטי הבינלאומי (IMU). הוא קיבל את פרס בויאי בשנת 2007 ונבחר כחבר בחברה המדעית המלכותית השבדית. הוא זכה גם בחברות כבוד בחברה המתמטית של לונדון. בשנת 2010 זכה בפרס קיוטו על תרומתו למדעי המתמטיקה בתחום אלגוריתמי מיטוב בדידים[1].

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

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