Разнообразный

Ричард Карп | Биография, премия AM Тьюринга и факты

Ричард Карп , полностью Ричард Мэннинг Карп (родился 3 января 1935 года, Бостон, Массачусетс, США), американский математик и компьютерный ученый и обладатель премии AM Turing Award 1985 года , высшей награды в области компьютерных наук , за «его постоянный вклад в теория алгоритмов , включая разработку эффективных алгоритмов для сетевого потока и других комбинаторных оптимизационных задач, выявления полиномиальной вычислимости с интуитивным представлением об алгоритмической эффективности, и, в первую очередь, вклады в теорию NP-полноте. » Его исследовательские интересы включают теоретическую информатику, комбинаторные алгоритмы, дискретную вероятность, вычислительную биологию и Интернет- алгоритмы.

компьютерный чип.  компьютер.  Рука компьютерного чипа.  Центральный процессор (ЦП).  история и общество, наука и технологии, микрочип, микропроцессор материнская плата компьютера печатная плата
Британская викторина
Компьютеры и технологии викторины
На компьютерах размещаются веб-сайты, состоящие из HTML, и они отправляют текстовые сообщения так же просто, как ... LOL. Примите участие в этой викторине и позвольте некоторым технологиям подсчитать ваш результат и раскрыть вам содержание.

Карп получил степень бакалавра (1955), магистра (1956) и доктора (1959) по математике в Гарвардском университете . После окончания учебы он работал математиком в IBM (1959–68), прежде чем перейти в академию. Карп занимал должности в Калифорнийском университете в Беркли (1968–94), Вашингтонском университете (1995–99) и снова в Беркли (1999–), где он вернулся в качестве профессора университета. В 2012 году он основал Институт теории вычислений Саймонса в Беркли и был его директором до 2017 года.

В статье Карпа 1972 года «Сводимость среди комбинаторных проблем» доказано, что многие обычно изучаемые комбинаторные проблемы являются вариантами одной и той же проблемы, что означает, что все они, вероятно, неразрешимы (NP-полные проблемы, то есть проблемы, для которых не известен эффективный алгоритм решения). Карп является автором книги « Сложность вычислений» (1974 г.) и имеет патент на тип многосвязной коммутационной сети.

Помимо премии Тьюринга, Карп получил премию Фулкерсона в области дискретной математики (1979), Национальную медаль науки США (1996), медаль столетия Гарвардского университета (1997), приз Харви Израильского технологического института (1998), Премия Диксона Университета Карнеги-Меллона в области науки (2008 г.) и Киотская премия Японии (2008 г.). Он был избран в Нью-Йоркскую академию наук (1980), Национальную академию наук США (1980), Американскую академию искусств и наук (1985), Институт комбинаторики и ее приложений (1990), Американскую ассоциацию Развитие науки (1991), Национальная инженерная академия США (1992), Американское философское общество (1994), французскоеАкадемия наук (2002 г.) и Европейская академия наук (2004 г.).

Получите подписку Britannica Premium и получите доступ к эксклюзивному контенту. Подпишитесь сейчас