PROFILPELAJAR.COM

Річард Карп
Річард Карп
англ. Richard Manning Karp
	Річард Карп Річард Карп
Народився	3 січня 1935 (89 років); Бостон, США
Місце проживання	США
Країна	США
Національність	американець
Діяльність	математик, інформатик, викладач університету
Alma mater	Університет Берклі; Каліфорнійський технологічний інститут
Галузь	інформатика, програмування
Заклад	Гарвардський університет
Науковий керівник	Anthony Oettingerd
Аспіранти, докторанти	Noam Nisand; Rajeev Motwanid; Нарендра Кармаркар; Barbara Simonsd; Eric P. Xingd; Robert M. Kellerd; Valerie Kingd; Реймон Райтерd; Dan Gusfieldd; Майкл Лабі; Faith Ellend; Kellogg S. Boothd; Thomas Jerome Schaeferd; Kathleen Marie O'Harad; Sukhamay Kundud; Danny Sorokerd; Howard Jeffrey Karloffd; Prabhakar Lakshman Ragded; Jean-Louis Goffind; George W. Hartzell, IIId; Daniel Fasulod; Lee Aaron Newbergd; Ysmar Vianna Silva-Filhod; Andrés Weintraub Pohorilled; Norm Zadad; Anne Ginzton Cottrelld; Robert Malcolm MacGregord; Pedro Gonzalo Gazmurid; Rubin Johnsond; James Powell Richardsond; Jonathan Alexander Frankled; Sally Floydd; Пилип Гібонсd; Lisa Hellersteind; Yanjun Zhangd; Sandra S. Iranid; Eunice E. Santosd; Abhijit Sahayd; Amoolya Hardev Singhd; Manikandan Narayanand; Ron Shamird
Членство	Французька академія наук; Національна академія наук США; Американське філософське товариство; AAAS; Американська академія мистецтв і наук; Національна інженерна академія США; Association for Computing Machinery; Товариство з промислової та прикладної математики
Відомий завдяки:	Алгоритм Едмондса-Карпа
Нагороди	премія Тюрінга (1985) теоретична премія Джона фон Неймана (1990) медаль Століття Гарвардуd премія Гарві (1998) премія Фалкерсона (1979) EATCS awardd (2000) Benjamin Franklin Medald (2004) Премія Кіото в галузі передових технологійd (2008) Dickson Prize in Scienced (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-повноти, що призвело до ідентифікації багатьох теоретичних та практичних задач як обчислювально складних.