Загрузка...
скачать
Реферат на тему:

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


Karp mg 7725-b.cr2.jpg

План:

    Введение
  • 1 Биография
  • 2 Награды
  • Литература
    Примечания

Введение

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


1. Биография

Ричард Карп родился в 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]


2. Награды

  • 1977 — Премия Ланчестера (англ. Frederick W. Lanchester Prize), ORSA
  • 1979 — Премия Фалкерсона (англ. Fulkerson Prize), Американское математическое общество
  • 1985 — Премия Тьюринга «за его продолжительный вклад в теорию алгоритмов, в том числе за разработку эффективных алгоритмов для потоков на сетях и других комбинаторных оптимизационных задач, сопоставление вычислений полиномиальной сложности с интуитивным понятием эффективности, и, самое главное, за вклад в теорию NP-полноты.»
  • 1990 — Премия имени Джона фон Неймана (англ. John von Neumann Theory Prize), ORSA
  • 1994 — почётное членство ACM
  • 1995 — Премия имени Чарльза Беббиджа
  • 1996 — Национальная научная медаль США
  • 1998 — Премия Харви, Израильский технологический институт
  • 2004 — Медаль имени Бенджамина Франклина[3]
  • 2008 — Премия Киото

Литература

  • Р. Карп = Complexity of Computation. — Американское математическое общество, 1974. — 166 с. — ISBN 978-0821813270
скачать

Данный реферат составлен на основе статьи из русской Википедии. Синхронизация выполнена 17.07.11 09:29:04

Похожие рефераты: Карп, Карп (имя), Карп Золотарев, Карп (Онтарио), Золотарёв Карп, Карп (герб), Обыкновенный карп.

Категории: Персоналии по алфавиту, Члены Французской академии наук, Учёные по алфавиту, Родившиеся 3 января, Члены и члены-корреспонденты Национальной академии наук США, Родившиеся в Бостоне, Выпускники Гарварда, Лауреаты премии Тьюринга, Учёные в области теории вычислительных систем, Лауреаты премии Харви, Родившиеся в 1935 году, Награждённые Национальной медалью науки США, Математики США.

Текст доступен по лицензии Creative Commons Attribution-ShareAlike.