Richard Karp
Richard Karp · טכנולוגיה והנדסה
קארפ, שגדל במשפחה יהודית בבוסטון, קיבל את הדוקטורט שלו בהרווארד ועבד ב-IBM לפני שהצטרף לברקלי.
1935, בוסטון, מסצ'וסטס, ארצות הברית
ארצות הברית (בוסטון · קיימברידג' · ברקלי, קליפורניה)
קארפ, שגדל במשפחה יהודית בבוסטון, קיבל את הדוקטורט שלו בהרווארד ועבד ב-IBM לפני שהצטרף לברקלי. במאמרו מ-1972 הראה כי 21 בעיות קומבינטוריות הן NP-שלמות, והעניק לתורת הקושי החישובי את בסיסה המעשי ושינה את האופן שבו מדעני מחשב שופטים אילו בעיות ניתנות לפתרון יעיל. הוא זכה בפרס טיורינג ב-1985.
אמתו והעמיקו בעזרת המקורות החיצוניים האלה.
מקור: Jinfo.org — Jews in Computer Science
העמוד הזה מתפרסם בשבע שפות מתוך מקור אנגלי. התרגומים נבדקים, אך שגיאה עלולה לחמוק. אם מצאתם כזו בדף הזה — מילה שגויה, תאריך שאבד, משפט שאומר דבר שאינו באנגלית — ספרו לנו.
קארפ, שגדל במשפחה יהודית בבוסטון, קיבל את הדוקטורט שלו בהרווארד ועבד ב-IBM לפני שהצטרף לברקלי.
מקור: Jinfo.org — Jews in Computer Science
