Річард Карп

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

Річард Карп
англ. Richard Manning Karp
Річард Карп Річард Карп
Народився	3 січня 1935(1935-01-03) (89 років) Бостон,  США
Місце проживання	США
Країна	США
Національність	американець
Діяльність	математик, інформатик, викладач університету
Alma mater	Університет Берклі Каліфорнійський технологічний інститут
Галузь	інформатика, програмування
Заклад	Гарвардський університет
Науковий керівник	^d^[1]
Аспіранти, докторанти	^d ^d Нарендра Кармаркар ^d ^d ^d^[1] ^d^[1] ^d^[1] ^d^[1] Майкл Лабі^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1] ^d^[1]
Членство	Французька академія наук Національна академія наук США Американське філософське товариство AAAS Американська академія мистецтв і наук Національна інженерна академія США Association for Computing Machinery Товариство з промислової та прикладної математики^[2]
Відомий завдяки:	Алгоритм Едмондса-Карпа
Нагороди	Премія Тюрінга (1985) Медаль Джона фон Неймана (1990)
Особ. сторінка	eecs.berkeley.edu/Faculty/Homepages/karp.html
Річард Карп у Вікісховищі

Біографія

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

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

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

Премія Тюрінга

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

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

Примітки

1. Математичний генеалогічний проєкт — 1997.
   d:Track:Q829984
2. https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows
3. Association for Computing Machinery. ACM Award Citation/Richard M. Karp. Архів оригіналу за 3 липня 2012. Процитовано 17 січня 2010.

Посилання

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