ריצ'רד קארפ
ריצ'רד קראפ באקול פוליטכניק, 13 ביוני 2009 | |
לידה | 3 בינואר 1935 (גיל: 89) |
---|---|
ענף מדעי | מתמטיקה,מדעי המחשב |
מקום מגורים | ארצות הברית |
פרסים והוקרה | קיבל פרס טורינג בשנת 1985 |
תרומות עיקריות | |
מחקרים מתחום תאוריה של אלגוריתמים |
ריצ'רד מאנינג קארפ (באנגלית: Richard Manning Karp; נולד ב-3 בינואר 1935) הוא מדען מחשב אמריקאי, הידוע בעיקר בזכות מחקרו בתאוריה של אלגוריתמים, מחקר שזיכה אותו בפרס טיורינג ב-1985 ובפרס הארווי ב-1998. בפרט קארפ ידוע כראשון שתיאר את מחלקת הסיבוכיות NPC, בעבודתו משנת 1971, בשם Reducibility Among Combinatorial Problems.
קארפ נולד בבוסטון שבמדינת מסצ'וסטס, למד באוניברסיטת הרווארד וקיבל את תואר הבוגר שלו ב-1955, השלים את עבודת המאסטר ב-1956 ואת עבודת הדוקטורט במתמטיקה שימושית ב-1959. לאחר לימודיו עבר לעבוד במעבדות IBM על שם תומאס ג'. ווטסון. ב-1968 התמנה לפרופסור למדעי המחשב, מתמטיקה וחקר ביצועים באוניברסיטת קליפורניה בברקלי, שם הוא מכהן עד היום, פרט לתקופה של ארבע שנים באוניברסיטת וושינגטון בסיאטל.
ב-1971 פיתח קארפ יחד עם ג'ק אדמונדס את אלגוריתם אדמונדס-קארפ למציאת זרימה מקסימלית ברשת זרימה. ב-1987 פיתח קארפ יחד עם מיכאל רבין את אלגוריתם רבין-קארפ לחיפוש מחרוזות.
בשנת 1994 נבחר לעמית ACM. בשנת 2000 הוענקה לו מדליית EATCS מטעם האיגוד האירופי למדעי המחשב התאורטיים. ב-2004 קיבל את מדליית בנג'מין פרנקלין וב-2008 קיבל את פרס קיוטו.
כיום עיקר העניין המחקרי שלו הוא בתחום הביואינפורמטיקה.
קישורים חיצוניים
- ריצ'רד קארפ באתר פרס טיורינג (באנגלית)
- אתר הבית
- גנאלוגיה מתמטית של ריצ'רד קארפ, באתר פרויקט הגנאלוגיה במתמטיקה
- קצרמר אישים
- מתמטיקאים אמריקאים
- מדעני מחשב אמריקאים
- מדעני מחשב יהודים
- זוכי פרס טיורינג
- זוכי פרס הארווי
- מתמטיקאים יהודים
- יהודים אמריקאים
- סגל אוניברסיטת קליפורניה בברקלי
- חברי האקדמיה הלאומית למדעים של ארצות הברית
- עובדי IBM
- זוכי המדליה הלאומית למדעים
- חברי האקדמיה הצרפתית למדעים
- זוכי פרס קיוטו
- זוכי פרס קיוטו יהודים
- זוכי מדליית EATCS
- עמיתי ACM
- זוכי מדליית בנג'מין פרנקלין