מדעNati Linial

נתן ליניאל

נתי ליניאל הוא מתמטיקאי ומדען מחשב ישראלי, פרופסור באוניברסיטה העברית בירושלים, העוסק בקשרים שבין מתמטיקה למדעי המחשב.

נולד ב-1953קומבינטוריקה ותורת הגרפיםלוקליות באלגוריתמים מבוזריםתאוריה של מדעי המחשב

עיסוק: מתמטיקאי, מדען מחשב
השכלה: האוניברסיטה העברית בירושלים, הטכניון – מכון טכנולוגי לישראל, בית הספר הריאלי העברי בחיפה

נתן ליניאל נולד ב-1953 בחיפה

נתן (נתי) ליניאל נולד בחיפה ב-1953. ב-1970 סיים את לימודיו בבית הספר הריאלי העברי בחיפה.

את התואר הראשון השלים בטכניון. ב-1978 קיבל דוקטורט במתמטיקה מהאוניברסיטה העברית בהנחיית מיכה פרלס, ועבודתו עסקה בתורת הגרפים. לאחר מכן עשה פוסט דוקטורט באוניברסיטת קליפורניה בלוס אנג׳לס.

הוא חזר לאוניברסיטה העברית כחבר סגל ונעשה פרופסור בבית הספר להנדסה ומדעי המחשב. מחקריו עוסקים בקומבינטוריקה, במתמטיקה דיסקרטית, בתורת הגרפים, באלגוריתמיקה ובתאוריה של מדעי המחשב. הוא שותף גם למחקרים בביואינפורמטיקה עם אשתו, פרופ׳ מיכל ליניאל.

בין הפרסים שקיבל: פרס לוי קוננט ב-2008, פרס דייקסטרה ב-2013, פרס רוטשילד ב-2016 ופרס מבחן הזמן של FOCS ב-2019. הוא עמית האגודה האמריקאית למתמטיקה וחבר במועצת הקרן החדשה לישראל. הוא אב לשלושה, ובהם המשורר נדב ליניאל.

7 ציוני דרך בחייו של נתן ליניאל

1953
נולד בחיפה.
1970
סיים את בית הספר הריאלי העברי בחיפה.
1978
קיבל דוקטורט במתמטיקה מהאוניברסיטה העברית.
2008
זכה בפרס לוי קוננט עם אבי ויגדרזון ושלמה חורי.
2013
זכה בפרס דייקסטרה על מאמר מ-1992 בנושא לוקליות באלגוריתמים מבוזרים על גרפים.
2016
זכה בפרס רוטשילד.
2019
זכה בפרס מבחן הזמן של FOCS עם ישי מנצור ונעם ניסן.