ריצ'רד קארפ
ויקיפדיה האנציקלופדיה encyclopedia
ריצ'רד מאנינג קארפ (באנגלית: Richard Manning Karp; נולד ב-3 בינואר 1935) הוא מדען מחשב יהודי-אמריקאי, הידוע בעיקר בזכות מחקרו בתאוריה של אלגוריתמים, מחקר שזיכה אותו בפרס טורינג ב-1985 ובפרס הארווי ב-1998. קארפ ידוע במיוחד כמדען הראשון שתיאר את מחלקת הסיבוכיות NPC בעבודתו משנת 1971, בשם Reducibility Among Combinatorial Problems, בה תיאר גם את 21 הבעיות ה-NP שלמות של קארפ.
עובדות מהירות לידה, ענף מדעי ...
ריצ'רד קראפ באקול פוליטקניק, 13 ביוני 2009 | |
לידה |
3 בינואר 1935 (בן 89) בוסטון, ארצות הברית |
---|---|
ענף מדעי | מתמטיקה,מדעי המחשב |
מקום מגורים | ארצות הברית |
מקום לימודים |
|
מנחה לדוקטורט | אנתוני אטינגר |
מוסדות | |
תלמידי דוקטורט | Eric P. Xing, Anne Ginzton Cottrell, Robert Malcolm MacGregor, Pedro Gonzalo Gazmuri, Rubin Johnson, נעם ניסן, Andrés Weintraub Pohorille, Norm Zada, Ysmar Vianna Silva-Filho, James Powell Richardson, Jonathan Alexander Frankle, Sally Jean Floyd, Eunice E. Santos, Abhijit Sahay, Lee Aaron Newberg, Sandra S. Irani, Lisa Hellerstein, Yanjun Zhang, Phillip Gibbons, Daniel Fasulo, George W. Hartzell, III, Jean-Louis Goffin, ולרי קינג, ריימונד רייטר, דן גאספילד, רוברט מ. קלר, Narendra Karmarkar, ברברה סימונס, Rajeev Motwani, Amoolya Hardev Singh, מיכאל לובי, Kellogg S. Booth, Howard Jeffrey Karloff, Prabhakar Lakshman Ragde, פיית' אלן, Danny Soroker, Kathleen Marie O'Hara, Sukhamay Kundu, Thomas Jerome Schaefer, Manikandan Narayanan |
פרסים והוקרה | קיבל פרס טורינג בשנת 1985 |
האתר הרשמי | |
תרומות עיקריות | |
מחקרים מתחום תאוריה של אלגוריתמים | |
סגירה