נעם ניסן

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
אין תמונה חופשית

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

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

ניסן עוסק בתורת המשחקים האלגוריתמית, וערך יחד עם טים ראפגרדן, אוה טרדוש וויג'אי וזירני, את הספר Algorithmic Game Theory, בהוצאת אוניברסיטת קיימברידג'. בשנת 2012 הוענק לו פרס גדל יחד עם אליאס קוטסופיאס, כריסטוס פאפאדימיטריו, טים ראפגרדן, אוה טרדוש ואמיר רונן, על הנחת היסודות בתחום תורת המשחקים האלגוריתמית. הפרס ניתן בפרט על מאמר משנת 2001 שפרסם ניסן יחד עם אמיר רונן,[1] ובו טבעו את המונח תכנון מנגנונים אלגוריתמי, והציגו מגוון שימושים לתאוריות של תכנון מנגנונים במדעי המחשב, כולל היבטים אלגוריתמיים וסיבוכיים.[2] בשנת 2004 הוענק לניסן פרס מיכאל ברונו מטעם קרן יד הנדיב.

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

נשוי ואב לשלושה ילדים.

קישורים חיצוניים[עריכת קוד מקור | עריכה]

הערות שוליים[עריכת קוד מקור | עריכה]