Людибиографии, истории, факты, фотографии

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

   /   

Richard Manning Karp

   /
             
Фотография Ричард Мэннинг Карп (photo Richard Manning Karp)
   

День рождения: 03.01.1935 года
Место рождения: Бостон, , Массачусетс ,США
Возраст: 85 лет

Гражданство: США

Биография

Американский учёный в области теории вычислительных систем

Американский учёный в области теории вычислительных систем, лауреат премии Тьюринга.

VK Facebook Mailru Odnoklassniki Twitter Twitter Print

08.12.2017

Ричард Карп родился в 1935 году в семье учителя математики и директора средней школы Эйбрахама Луиса Карпа (Abraham Louis Karp) и его жены Розы (Роуз) Карп в Бостоне, штат Массачусетс. С ним росли двое младших братьев Роберт и Дэвид, и младшая сестра Кэролин. Окончив школу, Ричард поступил в Гарвардский университет, где получил титулы бакалавра (1955), магистра наук (1956) и наконец доктора философии по прикладной математике в 1959 году.После учёбы, Ричард Карп работал 9 лет в исследовательском центре IBM (Thomas J. Watson Research Center). В 1968 году он получил профессуру по информатике, математике и исследованию операций при калифорнийском университете Беркли, где и работет по сей день, не учитывая четырёхлетнего перерыва на работу в университете Вашингтона.В 1971 году Карп вместе с Джэком Эдмондсом разработал алгоритм для нахождения максимального потока в транспортной сети, названный в их честь. Год спустя, Карп опубликовал свой труд «Reducibility Among Combinatorial Problems», в котором он доказал NP-полноту для 21 задачи.Debt Ceiling, Fiscal Issues, Paying the Bills of Congress, AIG Bailout Lawsuit (2013) В 1987 году, вместе с Майклом Рабином, Карп разработал алгоритм поиска подстроки, названный в их честь.В конце февраля 2009 года Карп занимал 35 место в списке самых цитируемых авторов в проекте CiteSeer.

Ричард Мэннинг Карп фотография
Ричард Мэннинг Карп фотография




Ваш комментарий (*):
Я не робот...

Лучшие недели

Актриса с огненными волосами
Посетило:11987
Марина Вайнбранд
Валерий Борзов. Биография
Посетило:28021
Валерий Борзов
Крошечная кукла с милым личиком
Посетило:24080
Джиоти Амге

Добавьте свою информацию

Здесь
Администрация проекта admin @ peoples.ru
history