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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Ричард Мэннинг Карп
Richard Manning Karp
Karp mg 7725-b.cr2.jpg
Дата рождения:

3 января 1935({{padleft:1935|4|0}}-{{padleft:1|2|0}}-{{padleft:3|2|0}}) (79 лет)

Место рождения:

Бостон

Страна:

СШАFlag of the United States.svg США

Научная сфера:

Теория вычислений,
Биоинформатика

Место работы:

Гарвардский университет

Альма-матер:

Калифорнийский университет в Беркли

Научный руководитель:

Энтони Оттингер

Известен как:

Алгоритм Эдмондса-Карпа

Награды и премии


Премия Тьюринга, Премия Киото и другие

Сайт:

http://www.eecs.berkeley.edu/~karp/

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

Биография[править | править вики-текст]

Ричард Карп родился в 1935 году в семье учителя математики и директора средней школы Эйбрахама Луиса Карпа (Abraham Louis Karp) и его жены Розы (Роуз) Карп в Бостоне, штат Массачусетс. С ним росли двое младших братьев Роберт и Дэвид, и младшая сестра Кэролин. Окончив школу, Ричард поступил в Гарвардский университет, где получил титулы бакалавра (1955), магистра наук (1956) и наконец доктора философии по прикладной математике в 1959 году.

После учёбы, Ричард Карп работал 9 лет в исследовательском центре IBM (Thomas J. Watson Research Center). В 1968 году он получил профессуру по информатике, математике и исследованию операций при калифорнийском университете Беркли, где и работет по сей день, не учитывая четырёхлетнего перерыва на работу в университете Вашингтона.

В 1971 году Карп вместе с Джэком Эдмондсом разработал алгоритм для нахождения максимального потока в транспортной сети, названный в их честь. Год спустя, Карп опубликовал свой труд «Reducibility Among Combinatorial Problems»,[1] в котором он доказал NP-полноту для 21 задачи.

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

В конце февраля 2009 года Карп занимал 35 место в списке самых цитируемых авторов в проекте CiteSeer.[2]

Награды[править | править вики-текст]

Литература[править | править вики-текст]

См. также[править | править вики-текст]

Ссылки[править | править вики-текст]

Примечания[править | править вики-текст]