ריצ'רד קארפ

ריצ'רד קארפ
Richard Karp
	ריצ'רד קראפ באקול פוליטקניק, 13 ביוני 2009
לידה	3 בינואר 1935 (בן 89); בוסטון, ארצות הברית
ענף מדעי	מתמטיקה,מדעי המחשב
מקום מגורים	ארצות הברית
מקום לימודים	אוניברסיטת הרווארד; בית הספר להנדסה ומדע שימושי של הרווארד; אוניברסיטת קליפורניה בברקלי ;
מנחה לדוקטורט	אנתוני אטינגר
מוסדות	אוניברסיטת קליפורניה בברקלי; אוניברסיטת וושינגטון ;
תלמידי דוקטורט	Eric P. Xing, Anne Ginzton Cottrell, Robert Malcolm MacGregor, Pedro Gonzalo Gazmuri, Rubin Johnson, נעם ניסן, Andrés Weintraub Pohorille, Norm Zada, Ysmar Vianna Silva-Filho, James Powell Richardson, Jonathan Alexander Frankle, Sally Floyd, Eunice E. Santos, Abhijit Sahay, Lee Aaron Newberg, Sandra S. Irani, Lisa Hellerstein, Yanjun Zhang, Phillip Gibbons, Daniel Fasulo, George W. Hartzell, III, Jean-Louis Goffin, ולרי קינג, ריימונד רייטר, דן גאספילד, רוברט מ. קלר, Narendra Karmarkar, ברברה סימונס, Amoolya Hardev Singh, מיכאל לובי, Kellogg S. Booth, Howard Jeffrey Karloff, Prabhakar Lakshman Ragde, פיית' אלן, Danny Soroker, Kathleen Marie O'Hara, Sukhamay Kundu, Thomas Jerome Schaefer, Manikandan Narayanan, בפסקה זו רשומה אחת נוספת שטרם תורגמה
פרסים והוקרה	קיבל פרס טורינג בשנת 1985
	אתר רשמי
תרומות עיקריות
	מחקרים מתחום תאוריה של אלגוריתמים

ריצ'רד מאנינג קארפ (באנגלית: Richard Manning Karp; נולד ב-3 בינואר 1935) הוא מדען מחשב יהודי-אמריקאי, הידוע בעיקר בזכות מחקרו בתאוריה של אלגוריתמים, מחקר שזיכה אותו בפרס טורינג ב-1985 ובפרס הארווי ב-1998. קארפ ידוע במיוחד כמדען הראשון שתיאר את מחלקת הסיבוכיות NPC בעבודתו משנת 1971, בשם Reducibility Among Combinatorial Problems, בה תיאר גם את 21 הבעיות ה-NP שלמות של קארפ.

קורות חיים

קארפ נולד בבוסטון שבמדינת מסצ'וסטס, למד באוניברסיטת הרווארד וקיבל תואר בוגר ב-1955, השלים את עבודת המאסטר ב-1956 ואת עבודת הדוקטורט במתמטיקה שימושית ב-1959. לאחר לימודיו עבר לעבוד במעבדות IBM על שם תומאס ג'. ווטסון. ב-1968 התמנה לפרופסור למדעי המחשב, מתמטיקה וחקר ביצועים באוניברסיטת קליפורניה בברקלי, שם הוא מכהן עד היום, פרט לתקופה של ארבע שנים באוניברסיטת וושינגטון בסיאטל.

ב-1971 פיתח קארפ יחד עם ג'ק אדמונדס את אלגוריתם אדמונדס קארפ למציאת זרימה מקסימלית ברשת זרימה. ב-1987 פיתח קארפ יחד עם מיכאל רבין את אלגוריתם רבין קארפ לחיפוש מחרוזות.

בשנת 1994 נבחר לעמית ACM. בשנת 2000 הוענקה לו מדליית EATCS מטעם האיגוד האירופי למדעי המחשב התאורטיים. ב-2004 קיבל את מדליית בנג'מין פרנקלין וב-2008 קיבל את פרס קיוטו.

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

פרסים

פרס טיורינג (1985)
מדליית בנג'מין פרנקלין (2004)
פרס פרדריק לנצ'סטר (1977)
פרס דיקסון במדעים (2009)
עמית החברה למתמטיקה תעשייתית ושימושית (2009)
עמית ACM (1994)
מדליית בנג'מין פרנקלין (2004)
פרס קיוטו לטכנולוגיה מתקדמת (2008)
המדליה הלאומית למדעים (1996)
פרס ג'ון פון נוימן (1990)
פרס האיגוד האירופי לתאוריה של מדעי המחשב (2000)
פרס הארווי (1998)
פרס פולקרסון (1979)
מדליית יובל המאה של הרווארד
דוקטור לשם כבוד ממכון ויצמן למדע
דוקטור לשם כבוד מהטכניון - מכון טכנולוגי לישראל
דוקטור לשם כבוד מהמכון הטכנולוגי של ציריך

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

מדיה וקבצים בנושא ריצ'רד קארפ בוויקישיתוף

אתר האינטרנט הרשמי של ריצ'רד קארפ
ריצ'רד קארפ, באתר פרויקט הגנאלוגיה במתמטיקה
ריצ'רד קארפ, באתר dblp
ריצ'רד קארפ באתר פרס טיורינג (באנגלית)
ריצ'רד קארפ, באתר אנציקלופדיה בריטניקה (באנגלית)

ערך זה הוא קצרמר בנושא אישים. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.

זוכי פרס טיורינג
1966–1980	אלן פרליס (1966) • מוריס וינסנט וילקס (1967) • ריצ'רד המינג (1968) • מרווין מינסקי (1969) • ג'יימס וילקנסון (1970) • ג'ון מקארתי (1971) • אדסחר דייקסטרה (1972) • צ'ארלס באקמן (1973) • דונלד קנות' (1974) • אלן ניוול והרברט סיימון (1975) • מיכאל רבין ודנה סקוט (1976) • ג'ון באקוס (1977) • רוברט פלויד (1978) • קנת אייברסון (1979) • טוני הור (1980)
1981–2000	אדגר קוד (1981) • סטיבן קוק (1982) • קן תומפסון ודניס ריצ'י (1983) • ניקלאוס וירת (1984) • ריצ'רד קארפ (1985) • ג'ון הופקרופט ורוברט טרג'אן (1986) • ג'ון קוק (1987) • איוואן סדארלנד (1989) • וילאם קאהן (1990) • פרננדו קורבטו (1991) • רובין מילנר (1992) • באטלר לאמפסון (1993) • יוריס הארטמאניס וריצ'רד סטרנס (1994) • אדוארד פייגנבאום וראג' רדי (1995) • מנואל בלום (1996) • אמיר פנואלי • דאגלס אנגלברט (1997) • ג'ים גריי (1998) • פרד ברוקס (1999) • אנדרו יאו (2000)
2001–2020	אולה יוהאן דאל וקריסטין נייגארד (2001) • רונלד ריבסט, לאונרד אדלמן ועדי שמיר (2002) • אלן קיי (2003) • וינט סרף ובוב קאהן (2004) • פיטר נאור (2005) • פרנסס אלן (2006) • אדמונד קלארק, אלן אמרסון וג'וסף סיפאקיס (2007) • ברברה ליסקוב (2008) • צ'ארלס פ. ת'אקר (2009) • לסלי וליאנט (2010) • יהודה פרל (2011) • שפי גולדווסר וסילביו מיקאלי (2012) • לזלי למפורט (2013) • מייקל סטונברייקר (2014) • ויטפילד דיפי ומרטין הלמן (2015) • טים ברנרס-לי (2016) • ג'ון הנסי ודייוויד פטרסון (2017) יהושע בנג'יו, ג'פרי הינטון ויאן לקון (2018) • אדווין קטמול ופט הנרהן (2019) • אל אהו וג'פרי אולמן (2020)
2021 ואילך	ג'ק דונגארה (2021) • רוברט מטקאלף (2022) • אבי ויגדרזון (2023)