נתן ליניאל

נתן (נתי) ליניאל (נולד ב-1953 בחיפה) הוא מתמטיקאי ישראלי, פרופסור בבית הספר להנדסה ומדעי המחשב באוניברסיטה העברית. מחקריו עוסקים בעיקר בקשרים שבין מתמטיקה ולבין מדעי המחשב וכן בקומבינטוריקה, זוכה פרס רוטשילד לשנת 2016.

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

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

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

ליניאל חבר במועצה של הקרן החדשה לישראל. אחייניתו היא יולי נובק, מנכ"לית שוברים שתיקה.

מספריו 
 נתי ליניאל ומיכל פרנס, מתמטיקה בדידה.

קישורים חיצוניים 

 דף אישי באתר האוניברסיטה העברית
 נתן ליניאל, עוד הסבר לכך ש"מעולם לא הבנו שום דבר במתמטיקה", מתוך הארץ, 16 ביולי 2007.
 נתן ליניאל וגיל קלעי, עשר אבני דרך בתולדות המתמטיקה, מתוך גליליאו (כתב עת), 18 בינואר 2007.
 , 6 באפריל 2016.

הערות שוליים

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