קארפ, ריצ'רד, 1935-
להגדלת הטקסט להקטנת הטקסט-
נשמר בהצלחההפריט קיים באזור האישישגיאההכנסו לחשבון כדי לשמור
מידע על הזהות:
מקורות מידע
- Average case analysis of a heuristic for the assignment problem, 1991:t.p. (Richard M. Karp)
- OCLC database, Aug. 4, 2010(hdg.: Karp, Richard ; usage: Richard Karp) (hdg.: Karp, Richard M. ; usages: R. Karp, R. M. Karp, Richard Manning Karp) (hdg.: Karp, Richard M., 1935- ; usages: R. M. Karp, Richard Karp, Richard M. Karp) (hdg.: Karp, Richard Manning ; usages: Richard M. Karp, Richard Manning Karp)
- Univ. of California at Berkeley WWW homepage, Aug. 4, 2010(Univ. Prof., department of electrical engineering and computer sciences with additional appointments in mathematics, bioengineering and operations research at U.C. Berkeley; Ph. D., Harvard Univ.)
1 / 1
תקציר מוויקיפדיה:
ריצ'רד מאנינג קארפ (באנגלית: Richard Manning Karp; נולד ב-3 בינואר 1935) הוא מדען מחשב יהודי-אמריקאי, הידוע בעיקר בזכות מחקרו בתאוריה של אלגוריתמים, מחקר שזיכה אותו בפרס טורינג ב-1985 ובפרס הארווי ב-1998. קארפ ידוע במיוחד כמדען הראשון שתיאר את מחלקת הסיבוכיות NPC בעבודתו משנת 1971, בשם Reducibility Among Combinatorial Problems, בה תיאר גם את 21 הבעיות ה-NP שלמות של קארפ.
לקריאת הערך המלא בוויקיפדיה >