Річард Карп

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

Річард Карп
англ. Richard Manning Karp
Річард Карп
Річард Карп
Народився 3 січня 1935(1935-01-03) (84 роки)
Бостон, США США
Місце проживання США
Громадянство Flag of the United States.svg США
Національність американець
Діяльність математик, інформатик, викладач університету
Alma mater Університет Берклі
Каліфорнійський технологічний інститут
Сфера інтересів інформатика, програмування
Заклад Гарвардський університет
Науковий керівник Anthony Oettinger[d]
Аспіранти, докторанти Noam Nisan[d], Rajeev Motwani[d] і Narendra Karmarkar[d]
Член Французька академія наук, Національна академія наук США, Американське філософське товариство, Американська асоціація сприяння розвитку науки, Американська академія мистецтв і наук, Національна інженерна академія США[d] і Association for Computing Machinery
Відомий завдяки: Алгоритм Едмондса-Карпа
Нагороди Премія Тюрінга (1985)
Медаль Джона фон Неймана (1990)

Річард Карп у Вікісховищі?

Річард Манніг Карп (англ. 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. Карп є лауреатом багатьох почесних премій.

Премія Тюрінга[ред. | ред. код]

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

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

Примітки[ред. | ред. код]

  1. Association for Computing Machinery. ACM Award Citation/Richard M. Karp. Архів оригіналу за 2012-07-03. Процитовано 2010-01-17. 

Посилання[ред. | ред. код]