Карп, Ричард

Карп, Ричард
Ричард Мэннинг Карп
Richard Manning Karp
Дата рождения:

3 января 1935 (74 года)

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

Бостон

Гражданство:

Соединённые Штаты Америки США

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

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

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

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

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

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

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

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

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

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

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


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

Сайт:

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

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

Содержание

Биография

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

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

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

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

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

Награды

Литература

См. также

Ссылки

Примечания


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Полезное


Смотреть что такое "Карп, Ричард" в других словарях:

  • Карп, Ричард Мэннинг — Ричард Мэннинг Карп Richard Manning Karp …   Википедия

  • Карп Ричард Мэннинг — Ричард Мэннинг Карп Richard Manning Karp Дата рождения: 3 января 1935 (74 года) Место рождения: Бостон Гражданство …   Википедия

  • Карп (фамилия) — У этого термина существуют и другие значения, см. Карп (значения). Карп  фамилия, происходящая от названия рыбы или мужского имени. Известные носители: Карп, Владимир Дмитриевич  советский художник мультипликаттор (аниматор) Карп, Поэль …   Википедия

  • Ричард Карп — Ричард Мэннинг Карп Richard Manning Karp Дата рождения: 3 января 1935 (74 года) Место рождения: Бостон Гражданство …   Википедия

  • Ричард Мэннинг Карп — Richard Manning Karp Дата рождения: 3 января 1935 (74 года) Место рождения: Бостон Гражданство …   Википедия

  • Ричард Весли Хэмминг — Ричард Уэсли Хэмминг Richard Wesley Hamming Дата рождения: 11 февраля 1915(19150211) Место рождения: Чикаго, Иллинойс Дата смерти: 7 января 1998 Место смерти: Монтеррей, Калифорния …   Википедия

  • Ричард Уэсли Хэмминг — Richard Wesley Hamming Дата рождения: 11 февраля 1915(19150211) Место рождения: Чикаго, Иллинойс Дата смерти: 7 января 1998 Место смерти: Монтеррей, Калифорния …   Википедия

  • Ричард Хэмминг — Ричард Уэсли Хэмминг Richard Wesley Hamming Дата рождения: 11 февраля 1915(19150211) Место рождения: Чикаго, Иллинойс Дата смерти: 7 января 1998 Место смерти: Монтеррей, Калифорния …   Википедия

  • Хэмминг, Ричард Весли — Ричард Уэсли Хэмминг Richard Wesley Hamming Дата рождения: 11 февраля 1915(19150211) Место рождения: Чикаго, Иллинойс Дата смерти: 7 января 1998 Место смерти: Монтеррей, Калифорния …   Википедия

  • Стернс, Ричард Эдвин — Ричард Эдвин Стернс Richard Edwin Stearns …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»