נתן ליניאל
שגיאת לואה ביחידה יחידה:תבנית_מידע בשורה 261: תבנית מדען ריקה. נתן (נתי) ליניאל (נולד ב-1953, בחיפה) הוא מתמטיקאי ישראלי, פרופסור בבית הספר להנדסה ומדעי המחשב באוניברסיטה העברית. מחקריו עוסקים בעיקר בקשרים שבין מתמטיקה ולבין מדעי המחשב וכן בקומבינטוריקה, זוכה פרס רוטשילד לשנת 2016.
קורות חייו
ליניאל סיים תואר ראשון בטכניון וקיבל דוקטורט במתמטיקה מהאוניברסיטה העברית, בשנת 1978, בהנחיית פרופסור מיכה פרלס. עבודת הדוקטורט שלו עוסקת בתורת הגרפים. ליניאל למד לימודי פוסט דוקטורט באוניברסיטת קליפורניה בלוס אנג'לס ואחריהם קיבל משרת מרצה בכיר באוניברסיטה העברית.
בשנת 2008 קיבל יחד עם אבי ויגדרזון ושלמה חורי את פרס לוי קוננט של האגודה האמריקאית למתמטיקה. בשנת 2013 זכה בפרס דייקסטרה על מאמרו משנת 1992 בנושא לוקליות באלגוריתמים מבוזרים על גרפים.
תחומי העניין שלו כוללים קומבינטוריקה, מתמטיקה דיסקרטית, תורת הגרפים, אלגוריתמיקה ותאוריה של מדעי המחשב. בנוסף, שותף למספר מחקרים בביואינפורמטיקה, יחד עם אשתו, פרופ' מיכל ליניאל, ראש החוג לביולוגיה חישובית באוניברסיטה העברית.[1][2] לליניאל מספר ארדש 1.[3]
ליניאל חבר במועצה של הקרן החדשה לישראל.[4] אחייניתו היא יולי נובק, מנכ"לית שוברים שתיקה.[5]
מספריו
- נתי ליניאל ומיכל פרנס, מתמטיקה בדידה.
קישורים חיצוניים
- גנאלוגיה מתמטית של נתן ליניאל, באתר פרויקט הגנאלוגיה במתמטיקה
- דף אישי באתר האוניברסיטה העברית
- נתן ליניאל, עוד הסבר לכך ש"מעולם לא הבנו שום דבר במתמטיקה", מתוך הארץ, 16 ביולי 2007.
- נתן ליניאל וגיל קלעי, עשר אבני דרך בתולדות המתמטיקה, מתוך גליליאו (כתב עת), 18 בינואר 2007
הערות שוליים
- ^ ProtoNet פרויקט סיווג היררכי אוטומטי של חלבונים
- ^ Everest פרויקט סיווג אבולוציוני של מתחמי חלבונים
- ^ R. Aharoni, P. Erdos and N. Linial: "Optima of dual integer linear programs", Combinatorica 8 (1988), 13-20.
- ^ אתר הקרן החדשה לישראל.
- ^ הנאום של ליניאל בטקס פרסי רוטשילד בבלוג של טל שניידר.
25032497נתן ליניאל