Ричард Мэннинг Карп

Ричард Мэннинг Карп (3 января 1935 года) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга.

Ричард Мэннинг Карп

Ричард Карп сделал много других важных открытий в информатике и исследовании операций в области комбинаторных алгоритмов. На сегодняшний день он занимается исследованиями в биоинформатике

Одно из важных достижений:
Вместе с Майклом Рабином, Карп разработал алгоритм поиска подстроки, названный в их честь

Лауреат премии Тьюринга 1985 года
за его продолжительный вклад в теорию алгоритмов, в том числе за разработку эффективных алгоритмов для потоков на сетях и других комбинаторных оптимизационных задач, сопоставление вычислений полиномиальной сложности с интуитивным понятием эффективности, и, самое главное, за вклад в теорию NP-полноты