Richard M. Karp

Viktor Winterhalter April 7, 2016 R 1 0
FONT SIZE:
fontsize_dec
fontsize_inc

Richard Manning Karp ist ein amerikanischer Informatiker und Computerwissenschaftler an der University of California, Berkeley. Er ist am bemerkenswertesten für seine Forschung in der Theorie der Algorithmen, für die er eine Turing Award 1985 Benjamin Franklin Medal in Informatik und Kognitionswissenschaft im Jahr 2004 und das Kyoto-Preis 2008.

Biographie

Geboren, um Abraham und Rose Karp in Boston, Massachusetts, hat Karp drei jüngere Geschwister: Robert, David, und Carolyn. Er besuchte die Harvard University, wo er seinen Bachelor-Abschluss, seinen Master-Abschluss erhielt im Jahr 1955 im Jahr 1956 und seinen Ph.D. in der angewandten Mathematik im Jahr 1959.

Er begann seine Arbeit bei Thomas J. Watson Research Center von IBM. Im Jahr 1968 wurde er Professor für Informatik, Mathematik und Operations Research an der University of California, Berkeley. Abgesehen von einem Zeitraum von 4 Jahren als Professor an der University of Washington, er in Berkeley geblieben ist. Von 1988 bis 1995 und 1999 bis heute ist er auch ein Wissenschaftler am International Computer Science Institute in Berkeley, wo er derzeit führt die Algorithms Group.

Richard Karp wurde mit dem National Medal of Science, und war der Empfänger des Harvey-Preis der Technion und 2004 Benjamin Franklin Medal in Informatik und Kognitionswissenschaft für seine Einblicke in die Rechenkomplexität. Im Jahr 1994 wurde er zum Fellow der Association for Computing Machinery aufgenommen. Er ist Träger zahlreicher Ehrentitel.

Arbeit

Er hat viele andere wichtige Entdeckungen in der Informatik und Operations Research im Bereich der kombinatorischen Algorithmen. Seine Hauptforschungsinteressen umfassen Bioinformatik.

Im Jahr 1971 er co-entwickelt, mit Jack Edmonds die Edmonds-Karp-Algorithmus zur Lösung des Max-Flow-Problem in Netzwerken und im Jahr 1972 veröffentlichte er ein Wahrzeichen Papier in der Komplexitätstheorie, "Reduzierbarkeit Unter kombinatorische Probleme", in dem er bewies, 21 Probleme, die NP-vollständig.

Im Jahr 1973 veröffentlichte er und John Hopcroft die Hopcroft-Karp-Algorithmus, noch die schnellste bekannte Methode für die Suche nach maximaler Mächtigkeit passende in bipartiten Graphen.

Im Jahr 1980, zusammen mit Richard J. Lipton, erwies sich die Karp Karp-Lipton Satz.

In 1987 ist er mit Michael O. Rabin das Rabin-Karp String-Suchalgorithmus mitentwickelt.

Turing Award

Seiner Laudatio auf den Turing Award war wie folgt:

  Like 0   Dislike 0
Vorherige Artikel Panchapandava Höhlentempel
Nächster Artikel Skaggs School of Pharmacy
Bemerkungen (0)
Keine Kommentare

Fügen Sie einen Kommentar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Zeichen übrig: 3000
captcha