Річард Карп

Річард Карп
англ. Richard Manning Karp
Річард Карп
Народився	3 січня 1935(1935-01-03) (90 років) Бостон,  США
Місце проживання	США
Країна	США
Національність	американець
Діяльність	математик, інформатик, викладач університету
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]
Відомий завдяки:	Алгоритм Едмондса-Карпа
Нагороди	премія Тюрінга (1985) теоретична премія Джона фон Неймана (1990) медаль Століття Гарвардуd премія Гарві (1998) премія Фалкерсона (1979) EATCS awardd (2000) Benjamin Franklin Medald (2004) Премія Кіото в галузі передових технологій (2008) Діксонська наукова преміяd (2009) honorary doctorate of Techniond honorary doctorate of the Weizmann Institute of Scienced Дійсний член ACMd (1994) член Товариства промислової та прикладної математикиd (2009) Frederick W. Lanchester Prized (1977) почесний доктор Швейцарської вищої технічної школи Цюрихаd
Особ. сторінка	eecs.berkeley.edu/Faculty/Homepages/karp.html
Річард Карп у Вікісховищі

Річард Манніг Карп (англ. Richard Manning Karp, 3 січня 1935) — інформатик, ідеолог програмування та професор Гарвардського університету. Найбільш відомий завдяки своїм дослідженням у теорії алгоритмів, за які він був нагороджений премією Тюрінга in 1985, та премією Кіото у 2008.

Народився 3 січня 1935 року у США в сім'ї Авраама і Рози Карпів у Бостоні, Массачусетс. Карп має трьох молодших братів і сестер: Роберт, Девід, і Каролін. Навчався у Гарвардському університеті, де він отримав ступінь бакалавра в 1955 році, його ступінь магістра в 1956 році, і його доктора філософії в прикладній математиці в 1959 році.

Карп почав свою кар'єру в IBM. У 1968 він став професором комп'ютерних наук, математики, і дослідження операцій at the Університет Каліфорнії (Берклі). Окрім 4-річного періоду на посаді професора у Вашингтонському університеті, він залишався в Берклі. З 1988 по 1995 та з 1999 до сьогодні він також є науковим працівником в Міжнародному Інституті комп'ютерних наук^[en] у Берклі, де очолює Алгоритмічну групу.

Річард Карп був нагороджений Національною науковою медаллю США, а також Премією Харві за свій внесок в обчислювальну складність. У 1994 році він був прийнятий як дійсний учасник в Association for Computing Machinery. Карп є лауреатом багатьох почесних премій.

Оголошення Карпа^[4] для нагороди Тюринга звучало так:

За його внесок в теорію алгоритмів, включаючи розробку ефективних алгоритмів для знаходження потоку в мережі та інших задач комбінаторної оптимізації, ідентифікацію поліноміальної складності з інтуїтивним означенням алгоритмічної ефективності, і, що найважливіше, внесок в теорію NP-повноти. Карп ввів новий стандарт у методології доведення NP-повноти, що призвело до ідентифікації багатьох теоретичних та практичних задач як обчислювально складних.

• Офіційна сторінка Річарда Карпа на сайті університету Берклі [Архівовано 19 лютого 2015 у Wayback Machine.]

Це незавершена стаття про науковця. Ви можете допомогти проєкту, виправивши або дописавши її.