Richard Karp
Richard Karp · Technologia i inżynieria
Karp, wychowany w rodzinie żydowskiej w Bostonie, obronił doktorat na Harvardzie i pracował w IBM, zanim związał się z Berkeley.
1935, Boston, Massachusetts, USA
United States (Boston · Cambridge · Berkeley, California)
Karp, wychowany w rodzinie żydowskiej w Bostonie, obronił doktorat na Harvardzie i pracował w IBM, zanim związał się z Berkeley. W artykule z 1972 roku pokazał, że 21 problemów kombinatorycznych jest NP-zupełnych, dając teorii nierozwiązywalności obliczeniowej praktyczną podstawę i przeobrażając to, jak informatycy oceniają, które problemy da się rozwiązać efektywnie. W 1985 roku otrzymał Nagrodę Turinga.
Sprawdź i pogłęb temat dzięki tym zewnętrznym odniesieniom.
Źródło: Jinfo.org — Jews in Computer Science
Ta strona ukazuje się w siedmiu językach na podstawie źródła angielskiego. Tłumaczenia są sprawdzane, ale błąd może się prześlizgnąć. Jeśli zauważysz go na tej stronie — błędne słowo, zgubioną datę, zdanie mówiące coś, czego nie ma w angielskim — daj nam znać.
Karp, wychowany w rodzinie żydowskiej w Bostonie, obronił doktorat na Harvardzie i pracował w IBM, zanim związał się z Berkeley.
Źródło: Jinfo.org — Jews in Computer Science
Podobni twórcy
Avi Wigderson
Leslie Lamport
Jeffrey Ullman
Alan Perlis
Barbara Liskov
