Річард Карп
| Річард Карп | |
|---|---|
англ. Richard Manning Karp  | |
 | |
| Народився | 3 січня 1935 (91 рік) Бостон,  США |
| Місце проживання | США |
| Країна | США |
| Національність | американець |
| Діяльність | математик, інформатик, викладач університету |
| Alma mater | Університет Берклі Каліфорнійський технологічний інститут |
| Галузь | інформатика, програмування |
| Заклад | Гарвардський університет |
| Науковий керівник | Anthony Oettingerd[1] |
| Аспіранти, докторанти | Noam Nisand Rajeev Motwanid Нарендра Кармаркар Barbara Simonsd Eric P. Xingd Robert M. Kellerd[1] Valerie Kingd[1] Реймон Райтерd[1] Dan Gusfieldd[1] Майкл Лабі[1] Faith Ellend[1] Kellogg S. Boothd[1] Thomas Jerome Schaeferd[1] Kathleen Marie O'Harad[1] Sukhamay Kundud[1] Danny Sorokerd[1] Howard Jeffrey Karloffd[1] Prabhakar Lakshman Ragded[1] Jean-Louis Goffind[1] George W. Hartzell, IIId[1] Daniel Fasulod[1] Lee Aaron Newbergd[1] Ysmar Vianna Silva-Filhod[1] Andrés Weintraub Pohorilled[1] Norm Zadad[1] Anne Ginzton Cottrelld[1] Robert Malcolm MacGregord[1] Pedro Gonzalo Gazmurid[1] Rubin Johnsond[1] James Powell Richardsond[1] Jonathan Alexander Frankled[1] Sally Floydd[1] Пилип Гібонсd[1] Lisa Hellersteind[1] Yanjun Zhangd[1] Sandra S. Iranid[1] Eunice E. Santosd[1] Abhijit Sahayd[1] Amoolya Hardev Singhd[1] Manikandan Narayanand[1] Ron Shamird |
| Членство | Французька академія наук Національна академія наук США Американське філософське товариство AAAS Американська академія мистецтв і наук Національна інженерна академія США Association for Computing Machinery[2] Товариство з промислової та прикладної математики[3] |
| Відомий завдяки: | Алгоритм Едмондса-Карпа |
| Нагороди | |
| Особ. сторінка | eecs |
 Річард Карп у Вікісховищі | |
Річард Манніг Карп (англ. Richard Manning Karp, 3 січня 1935) — інформатик, ідеолог програмування та професор Гарвардського університету. Найбільш відомий завдяки своїм дослідженням у теорії алгоритмів, за які він був нагороджений премією Тюрінга in 1985, та премією Кіото у 2008.
Біографія
Народився 3 січня 1935 року у США в сім'ї Авраама і Рози Карпів у Бостоні, Массачусетс. Карп має трьох молодших братів і сестер: Роберт, Девід, і Каролін. Навчався у Гарвардському університеті, де він отримав ступінь бакалавра в 1955 році, його ступінь магістра в 1956 році, і його доктора філософії в прикладній математиці в 1959 році.
Карп почав свою кар'єру в IBM. У 1968 він став професором комп'ютерних наук, математики, і дослідження операцій at the Університет Каліфорнії (Берклі). Окрім 4-річного періоду на посаді професора у Вашингтонському університеті, він залишався в Берклі. З 1988 по 1995 та з 1999 до сьогодні він також є науковим працівником в Міжнародному Інституті комп'ютерних наук у Берклі, де очолює Алгоритмічну групу.
Річард Карп був нагороджений Національною науковою медаллю США, а також Премією Харві за свій внесок в обчислювальну складність. У 1994 році він був прийнятий як дійсний учасник в Association for Computing Machinery. Карп є лауреатом багатьох почесних премій.
Премія Тюрінга
Оголошення Карпа[4] для нагороди Тюринга звучало так:
- За його внесок в теорію алгоритмів, включаючи розробку ефективних алгоритмів для знаходження потоку в мережі та інших задач комбінаторної оптимізації, ідентифікацію поліноміальної складності з інтуїтивним означенням алгоритмічної ефективності, і, що найважливіше, внесок в теорію NP-повноти. Карп ввів новий стандарт у методології доведення NP-повноти, що призвело до ідентифікації багатьох теоретичних та практичних задач як обчислювально складних.
Примітки
- ↑ а б в г д е ж и к л м н п р с т у ф х ц ш щ ю я аа аб ав аг ад ае аж аи ак ал ам ан Математичний генеалогічний проєкт — 1997.
- ↑ https://awards.acm.org/fellows/award-recipients
- ↑ https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows
- ↑ Association for Computing Machinery. ACM Award Citation/Richard M. Karp. Архів оригіналу за 3 липня 2012. Процитовано 17 січня 2010.
Посилання
- Офіційна сторінка Річарда Карпа на сайті університету Берклі [Архівовано 19 лютого 2015 у Wayback Machine.]
|
Це незавершена стаття про науковця. Ви можете допомогти проєкту, виправивши або дописавши її. |
Джерело: стаття у Вікіпедії та історія редагувань (автори).