Jump to content
החלפת מצב תפריט
שינוי מצב תפריט ההעדפות
החלפת מצב תפריט אישי
לא בחשבון
כתובת ה־IP שלך תהיה גלויה לציבור אם תעשה עריכות כלשהן.

נתן ליניאל

מתוך ויקיפדיה, האנציקלופדיה החופשית
נתן ליניאל
פרופ' נתן (נתי) ליניאל
פרופ' נתן (נתי) ליניאל

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

קורות חייו עריכה

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

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

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

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

חיים אישיים עריכה

נשוי לפרופ' מיכל ליניאל, פרופ' באוניברסיטה העברית בירושלים. אב לשלושה (בת ושני בנים). בנו האמצעי הוא נדב ליניאל, משורר וחוקר ספרות באוניברסיטת מישיגן.[6]

מספריו עריכה

קישורים חיצוניים עריכה

ויקישיתוף מדיה וקבצים בנושא [[commons:Category:{{#property:P373}}|נתן ליניאל]] בוויקישיתוף

הערות שוליים עריכה