Richard Karp
Richard Karp · Технологии и инженерия
Карп, выросший в еврейской семье в Бостоне, защитил докторскую в Гарварде и работал в IBM, прежде чем перешёл в Беркли.
1935, Boston, Massachusetts, USA
United States (Boston · Cambridge · Berkeley, California)
Карп, выросший в еврейской семье в Бостоне, защитил докторскую в Гарварде и работал в IBM, прежде чем перешёл в Беркли. В статье 1972 года он показал, что 21 комбинаторная задача NP-полна, дав теории вычислительной неразрешимости практическое основание и изменив то, как специалисты по информатике судят, какие задачи решаемы эффективно. В 1985 году он получил премию Тьюринга.
Проверьте и углубитесь с помощью этих внешних источников.
Источник: Jinfo.org — Jews in Computer Science
Эта страница выходит на семи языках и переведена с английского. Переводы проверяются, но ошибка может проскользнуть. Если вы заметили её на этой карточке — неверное слово, потерянную дату, фразу, которой нет в английском, — сообщите нам.
Карп, выросший в еврейской семье в Бостоне, защитил докторскую в Гарварде и работал в IBM, прежде чем перешёл в Беркли.
Источник: Jinfo.org — Jews in Computer Science
Похожие деятели
Avi Wigderson
Leslie Lamport
Jeffrey Ullman
Alan Perlis
Barbara Liskov
