ריצ'רד קארפ

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

ריצ'רד קארפ
Richard Karp
ריצ'רד קראפ באקול פוליטקניק, 13 ביוני 2009
ריצ'רד קראפ באקול פוליטקניק, 13 ביוני 2009
לידה 3 בינואר 1935 (בן 86)
בוסטון, ארצות הברית עריכת הנתון בוויקינתונים
ענף מדעי מתמטיקה,מדעי המחשב
מקום מגורים ארצות הברית
מקום לימודים
מנחה לדוקטורט אנתוני אטינגר עריכת הנתון בוויקינתונים
מוסדות
תלמידי דוקטורט Eric P. Xing, Anne Ginzton Cottrell, Robert Malcolm MacGregor, Pedro Gonzalo Gazmuri, Rubin Johnson, נעם ניסן, Felix Andres Pohorille Weintraub, Norman Asker Zadeh, Ysmar Vianna Silva-Filho, James Powell Richardson, Jonathan Alexander Frankle, Sally Jean Floyd, Eunice E. Santos, Abhijit Sahay, Lee Aaron Newberg, Sandra Shireen Irani, Lisa Hellerstein, Yanjun Zhang, Phillip Baldwin Gibbons, Daniel Fasulo, George W. Hartzell, III, Jean-Louis Goffin, Valerie King, Raymond Reiter, Dan Gusfield, Robert M. Keller, Narendra Karmarkar, ברברה סימונס, Rajeev Motwani, Amoolya Hardev Singh, מיכאל לובי, Kellogg Speed Booth, Howard Jeffrey Karloff, Prabhakar Lakshman Ragde, Faith Ellen, Danny Soroker, Kathleen Marie O'Hara, Sukhamay Kundu, Thomas Jerome Schaefer, Manikandan Narayanan עריכת הנתון בוויקינתונים
פרסים והוקרה קיבל פרס טורינג בשנת 1985
תרומות עיקריות
מחקרים מתחום תאוריה של אלגוריתמים
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית OOjs UI icon info big.svg

קורות חייםעריכה

קארפ נולד בבוסטון שבמדינת מסצ'וסטס, למד באוניברסיטת הרווארד וקיבל תואר בוגר ב-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)
  • מדליית יובל המאה של הרווארד
  • דוקטור לשם כבוד ממכון ויצמן
  • דוקטור לשם כבוד מהטכניון - מכון טכנולוגי לישראל
  • פרס קיוטו
  • דוקטור לשם כבוד מהמכון הטכנולוגי של ציריך

קישורים חיצונייםעריכה

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



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