נעם ניסן
 | |
| נעם ניסן, 2016 |
נעם ניסן (נולד ב-20 ביוני 1961) הוא פרופסור למדעי המחשב באוניברסיטה העברית אשר עוסק בתורת המשחקים האלגוריתמית. זוכה פרס גדל (2012), פרס קנות' (2016), ופרס רוטשילד (2018).
ביוגרפיה
נולד לרחל ומרדכי (מנתא) ניסן. אביו היה פרופסור מן המניין בבית הספר לחינוך באוניברסיטה העברית.
ניסן סיים בהצטיינות יתרה תואר ראשון במתמטיקה ומדעי המחשב באוניברסיטה העברית, בשנת 1984. בשנת 1988 סיים את עבודת הדוקטורט שלו באוניברסיטת קליפורניה בברקלי בהנחייתו של ריצ'רד קארפ. הדוקטורט עסק בשימוש בבעיות קשות ליצירת מחוללים פסבדו-אקראיים, זכה בפרס התזה המצטיינת של ה-ACM, ויצא בגרסה מורחבת בהוצאת MIT. לאחר פוסט-דוקטורט ב-MIT, הצטרף בשנת 1990 לסגל האוניברסיטה העברית.
ניסן עוסק בתורת המשחקים האלגוריתמית, וערך יחד עם טים ראפגרדן, אווה טרדוש וויג'אי וזירני, את הספר Algorithmic Game Theory, בהוצאת אוניברסיטת קיימברידג'.
בשנת 2012 הוענק לו פרס גדל יחד עם אליאס קוטסופיאס, כריסטוס פאפאדימיטריו, טים ראפגרדן, אווה טרדוש ואמיר רונן, על הנחת היסודות בתחום תורת המשחקים האלגוריתמית. הפרס ניתן בפרט על מאמר משנת 2001 שפרסם ניסן יחד עם אמיר רונן,[1] ובו טבעו את המונח תכנון מנגנונים אלגוריתמי, והציגו מגוון שימושים לתאוריות של תכנון מנגנונים במדעי המחשב, כולל היבטים אלגוריתמיים וסיבוכיים.[2]
בשנת 2004 הוענק לניסן פרס מיכאל ברונו מטעם קרן יד הנדיב.
בשנת 2016 זכה בפרס קנות'.
תחום נוסף שבו עוסק ניסן הוא הוראת מדעי המחשב. יחד עם שמעון שוקן כתב ספר קורס בשם "The Elements of Computing Systems", ובו מתנסה הסטודנט בבניית מחשב על כל שלביו, החל מהרכיבים הבסיסיים ביותר (שערים לוגיים) ועד לכתיבת מערכת הפעלה ותוכנות בשפה עילית.
נשוי ואב לשלושה ילדים. שניים מאחיו מרצים גם הם באוניברסיטה העברית:[3] איתי ניסן בחוג לפילוסופיה ואודי ניסן בבית הספר ע"ש פדרמן למדיניות ציבורית וממשל.
קישורים חיצוניים
- דף הבית באתר האוניברסיטה העברית
- היד הנעלמה של טיורינג - בלוג בנושאי תורת המשחקים האלגוריתמית, שניסן הוא מייסדו ומהכותבים בו
הערות שוליים
29874661נעם ניסן