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.
Abraham Wald
Abram Samojlovič Bezikovič
Adi Šamir
Adolf Fraenkel
Alexandre Chorin
Alexandr Alexandrovič Fridman
Alfred Tarski
André Weil
Benoît Mandelbrot
Carl Gustav Jacob Jacobi
Charles Fefferman
Curtis Tracy McMullen
Dénes Kőnig
Elias Menachem Stein
Elon Lindenstrauss
Emanuel Lasker
Emil Leon Post
Emmy Noetherová
Esther Szekeresová
Felix Bernstein
Felix Hausdorff
Frank Harary
Frigyes Riesz
George Dantzig
George Szekeres
Grigorij Alexandrovič Margulis
Grigorij Jakovlevič Pereľman
Guido Fubini
Heinz Hopf
Hillel Furstenberg
Ilia Iosifovič Piateckij-Šapiro
Irving Kaplansky
Isadore Singer
Issai Schur
Izraiľ Moisejevič Geľfand
Jakov Grigorievič Sinaj
James Joseph Sylvester
Jefim Isaakovič Zeľmanov
Jesse Douglas
John George Kemeny
John Harsanyi
John von Neumann
Joseph Keller
Joseph Kruskal
Laurent Schwartz
Leonid Anatolievič Levin
Leonid Vitalievič Kantorovič
Leopold Kronecker
Lev Genrichovič Šnireľman
Mark Grigorievič Krejn
Martin Hellman
Michael Aizenman
Michael Artin
Michael Fisher
Michael Hartley Freedman
Michael Oser Rabin
Mitchell Feigenbaum
Nathan Mendelsohn
Oscar Zariski
Otto Toeplitz
Pál Turán
Paul Cohen (matematik)
Paul Epstein
Paul Erdős
Paul Halmos
Paul Sophus Epstein
Pavel Samuilovič Uryson
Peter Lax
Raoul Bott
Richard Bellman
Richard Brauer
Richard Courant
Richard Karp
Rudolf Lipschitz
Saharon Šelach
Sergej Natanovič Bernštejn
Seymour Papert
Solomon Feferman
Stanisław Ulam
Stephen Wolfram
Tullio Levi-Civita
Vito Volterra
Vladimir Geršonovič Drinfeľd
Vladimir Igorevič Arnoľd
Walter Rudin
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