A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Richard Manning Karp | |
americký informatik | |
Narodenie | 3. január 1935 (88 rokov) Boston, Massachusetts, USA |
---|---|
Odkazy | |
Commons | Richard Karp |
Richard Manning Karp (* 3. január 1935, Boston, Massachusetts, USA) je americký informatik. Je známy najmä vďaka výskumu v oblasti teórie algoritmov a výpočtovej zložitosti, za ktorý dostal v roku 1985 dostal Turingovu cenu. Zaoberá sa však aj mnohými ďalšími oblasťami informatiky a operačnej analýzy, ako sú napríklad kombinatorické algoritmy alebo bioinformatika.
Život
Richard Karp sa narodil v roku 1935 v Bostone, Massachusetts, USA ako syn Abrahama Karpa a Rose Karpovej. Mal troch mladších súrodencov: Roberta, Davida (profesor sociológie na Vysokej škole v Bostone) a Carolyn. Študoval na Harvardovej univerzite, kde v roku 1955 získal titul bakalára, v roku 1956 titul magistra a v roku 1959 titul PhD. v oblasti aplikovanej matematiky.
Po ukončení štúdií začal pracovať pre IBM vo Výskumnom centre Thomasa J. Watsona. V roku 1968 sa stal profesorom informatiky, matematiky a operačnej analýzy na Kalifornskej univerzite v Berkeley, kde, až na štvorročné obdobie pôsobenia na Washingtonskej univerzite, zotrval dodnes.
Práca
V roku 1971, spolu s Jackom Edmondsom, objavil tzv. Edmonsov-Karpov algoritmus (často zamieňaný za Fordov-Fulkersonov algoritmus, ktorého je špeciálnym prípadom) na hľadanie maximálneho toku v sietiach. V roku 1972 publikoval významný článok v oblasti výpočtovej zložitosti, Reducibility Among Combinatorial Problems, v ktorom o 21 problémoch dokázal, že sú NP-úplné. V roku 1973, spoločne s Johnom Hopcroftom, publikoval Hopcroftov-Karpov algoritmus, ktorý je dodnes najefektívnejšou metódou na hľadanie maximálneho párenia v bipartitných grafoch.
V roku 1980 spolu s Richardom Liptonom dokázal tzv. Karpovu-Liptonovu vetu, významný výsledok v teórii booleovských obvodov. V roku 1987 spolu s Michaelom Oserom Rabinom objavil tzv. Rabinov-Karpov algoritmus na vyhľadávanie v texte.
V roku 1985 dostal Turingovu cenu najmä za svoju prácu v oblasti výpočtovej zložitosti a teórie algoritmov, pričom v zdôvodnení sa špeciálne zdôrazňuje jeho prínos teórii NP-úplnosti.
Iné projekty
- Commons ponúka multimediálne súbory na tému Richard Karp
Externé odkazy
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Alan Perlis
Alfred Aho
Allen Newell
Barbara Liskovová
Brian Kernighan
Butler Lampson
Charles Bachman
Charles Eric Leiserson
Charles Simonyi
Charles Thacker
Christos Papadimitriou
Claude Elwood Shannon
Dana Scott
David Johnson
Delbert Ray Fulkerson
Dennis Ritchie
Douglas Engelbart
Edmund Clarke
Edward Feigenbaum
Edward Forrest Moore
Ernest Allen Emerson
Fernando Corbató
Frances Allenová
Frederick Brooks
George Dantzig
Grace Hopperová
Herbert Simon
Imrich Chlamtac
Ivan Sutherland
James Gray
Jeffrey Ullman
Jimmy Wales
John Backus
John Cocke
John George Kemeny
John Hopcroft
John McCarthy
Joseph Kruskal
Juris Hartmanis
Ken Thompson
Leonard Adleman
Leonid Anatolievič Levin
Lila Tretikovová
Manuel Blum
Martin Hellman
Marvin Minsky
Mary Ann Horton
Michael Oser Rabin
Mihalis Yannakakis
Nancy Lynchová
Peter Shor
Radžív Mótvání
Radia Perlmanová
Raj Reddy
Ralph Merkle
Richard Hamming
Richard Karp
Richard Stearns
Robert Floyd
Robert Kahn
Robert Metcalfe
Robert Tarjan
Ronald Rivest
Ružena Bajcsyová
Sergey Brin
Seymour Ginsburg
Seymour Papert
Shawn Fanning
Stephen Cole Kleene
Stephen Cook
Stephen Smale
Stephen Wolfram
Steve Jobs
Steve Wozniak
Susan Wojcicki
Terry Winograd
Vannevar Bush
Vinton Cerf
Whitfield Diffie
Zohar Manna
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk