נעם ניסן

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

קורות חיים
נולד לרחל ומרדכי (מנתא) ניסן. אביו היה פרופסור מן המניין בבית הספר לחינוך באוניברסיטה העברית.

בשנת 1984 סיים בהצטיינות יתרה תואר ראשון במתמטיקה ומדעי המחשב באוניברסיטה העברית. בשנת 1988 סיים את עבודת הדוקטורט שלו באוניברסיטת קליפורניה בברקלי בהנחייתו של ריצ'רד קארפ. הדוקטורט עסק בשימוש בבעיות קשות ליצירת מחוללים פסבדו-אקראיים, זכה בפרס התזה המצטיינת של ה-ACM, ויצא בגרסה מורחבת בהוצאת MIT. לאחר פוסט-דוקטורט ב-MIT, הצטרף בשנת 1990 לסגל האוניברסיטה העברית.

ניסן עוסק בתורת המשחקים האלגוריתמית, וערך יחד עם טים ראפגרדן, אווה טרדוש וויג'אי וזירני, את הספר Algorithmic Game Theory, בהוצאת אוניברסיטת קיימברידג'.

תחום נוסף שבו עוסק ניסן הוא הוראת מדעי המחשב. יחד עם שמעון שוקן כתב ספר קורס בשם "The Elements of Computing Systems", ובו מתנסה הסטודנט בבניית מחשב על כל שלביו, החל מהרכיבים הבסיסיים ביותר (שערים לוגיים) ועד לכתיבת מערכת הפעלה ותוכנות בשפה עילית.

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

בשנת 2004 הוענק לניסן פרס מיכאל ברונו מטעם קרן יד הנדיב. בשנת 2016 זכה בפרס קנות'.

בשנת 2019 זכה בפרס FOCS על תרומה משמעותית ומתמשכת בתחום מדעי המחשב התאורטיים.

החל משנת 2022 חבר באקדמיה הלאומית הישראלית למדעים.

בינואר 2026 נבחר לעמית ACM לשנת 2025.

חיים אישיים
נשוי למיכל שטייניץ, אחותו של ד"ר יובל שטייניץ. לבני הזוג שלוש בנות.

לניסן שני אחים ואחות (חגית ניסן). שני אחיו גם הם פרופסורים באוניברסיטה העברית: איתי ניסן-רוזן בחוג לפילוסופיה ואודי ניסן בבית הספר ע"ש פדרמן למדיניות ציבורית וממשל.

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

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


הערות שוליים

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