![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/3/3e/Karp_mg_7725-b.cr2.jpg/640px-Karp_mg_7725-b.cr2.jpg&w=640&q=50)
Richard Karp
From Wikipedia, the free encyclopedia
Richard Manning Karp (n. , Boston, Massachusetts, SUA) este un specialist în calculatoare electronice cunoscut pentru cercetările sale în domeniul algoritmilor, pentru care a primit Premiul Turing în 1985. Este coautor al algoritmilor Edmonds Karp și Rabin-Karp.
Mai multe informații Date personale, Născut ...
Richard Karp | |
![]() | |
Date personale | |
---|---|
Născut | (89 de ani)[1][2] ![]() Boston, Massachusetts, SUA[3] ![]() |
Cetățenie | ![]() ![]() |
Ocupație | matematician informatician cadru didactic universitar[*] ![]() |
Limbi vorbite | limba engleză[4] ![]() |
Activitate | |
Domeniu | teoria calculabilității bioinformatică ![]() |
Număr Erdős | 2 ![]() |
Instituție | Universitatea Berkeley din California Universitatea Statului Washington ![]() |
Alma Mater | Universitatea Harvard Harvard School of Engineering and Applied Sciences[*][[Harvard School of Engineering and Applied Sciences (engineering School in Cambridge, Massachusetts)|]] Universitatea Berkeley din California ![]() |
Organizații | Academia Franceză de Științe Academia Națională de Științe a Statelor Unite ale Americii[*] American Philosophical Society[*][[American Philosophical Society (American scholarly organization and learned society)|]] Asociația Americană pentru Progresul Științei[*] Academia Americană de Arte și Științe[*] National Academy of Engineering[*][[National Academy of Engineering (engineering branch of the United States National Academies)|]] Association for Computing Machinery[5] Society for Industrial and Applied Mathematics[*][[Society for Industrial and Applied Mathematics (academic association dedicated to the use of mathematics in industry)|]][6] ![]() |
Conducător de doctorat | Anthony Oettinger[*][[Anthony Oettinger (computer scientist)|]][7] ![]() |
Doctoranzi | Noam Nisan[*][[Noam Nisan (Israeli computer scientist)|]] Rajeev Motwani[*][[Rajeev Motwani (Indian theoretical computer scientist and venture capitalist at Stanford University (1962–2009))|]] Narendra Karmarkar[*][[Narendra Karmarkar (matematician indian)|]] Barbara Simons[*][[Barbara Simons (American computer scientist)|]] Eric P. Xing[*][[Eric P. Xing (American artificial intelligence researcher)|]] Robert M. Keller[*][[Robert M. Keller (American computer scientist)|]][8] Valerie King[*][[Valerie King (American and Canadian computer scientist)|]][7] Raymond Reiter[*][[Raymond Reiter (Canadian computer scientist (1939-2002))|]][7] Dan Gusfield[*][[Dan Gusfield (American Computational Biologist)|]][7] Michael Luby[*][[Michael Luby (American information theorist and cryptographer)|]][7] ...încă 30 ![]() |
Cunoscut pentru | A simple algorithm for finding frequent elements in streams and bags[*][[A simple algorithm for finding frequent elements in streams and bags (article)|]] ![]() |
Premii | Premiul Turing ()[9][10] Premiul de teorie John von Neumann[*] () Harvard Centennial Medal[*][[Harvard Centennial Medal |]] Premiul Harvey[*] ()[11] Fulkerson Prize[*][[Fulkerson Prize (Prize given jointly by the Mathematical Programming Society and the American Mathematical Society for outstanding papers in discrete mathematics)|]] ()[12] Medalia Națională pentru Știință a Statelor Unite[*] () premiul EATCS[*] () Benjamin Franklin Medal[*][[Benjamin Franklin Medal (medal conferred by the RSA)|]] () Kyoto Prize in Advanced Technology[*][[Kyoto Prize in Advanced Technology (Japanese award in electronics, biotechnology and medical technology, materials science and engineering, or information science)|]] ()[13] Medalia Benjamin Franklin[*] () Dickson Prize in Science[*][[Dickson Prize in Science (American science award)|]] () doctor honoris causa al Technionului din Haifa[*] doctor honoris causa al Institutului Weizmann din Rehovot[*] ACM Fellow[*][[ACM Fellow (award granted by the Association for Computing Machinery (ACM))|]] ()[14] Fellow of the Society for Industrial and Applied Mathematics[*][[Fellow of the Society for Industrial and Applied Mathematics |]] ()[15] Frederick W. Lanchester Prize[*][[Frederick W. Lanchester Prize (American award for publications in operations research and the management sciences)|]] () Ehrendoktor der Eidgenössischen Technischen Hochschule Zürich[*][[Ehrendoktor der Eidgenössischen Technischen Hochschule Zürich |]][16] ![]() |
Prezență online | |
Modifică date / text ![]() |
Închide