ריצ'רד קארפ

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש
ריצ'רד קארפ
Richard Karp
ריצ'רד קראפ באקול פוליטכניק, 13 ביוני 2009
ריצ'רד קראפ באקול פוליטכניק, 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 קיבל את פרס קיוטו.

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

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

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



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