This HTML5 document contains 402 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbthttp://dbpedia.org/resource/Template:
dbpedia-nohttp://no.dbpedia.org/resource/
n59http://azb.dbpedia.org/resource/
n47http://bn.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
n32http://hy.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
dbpedia-shhttp://sh.dbpedia.org/resource/
dbpedia-arhttp://ar.dbpedia.org/resource/
n24http://www.ontologydesignpatterns.org/ont/dul/DUL.owl#
n13http://viaf.org/viaf/
dbpedia-hehttp://he.dbpedia.org/resource/
n25https://dblp.org/pid/k/
schemahttp://schema.org/
dbpedia-frhttp://fr.dbpedia.org/resource/
n39http://commons.wikimedia.org/wiki/Special:FilePath/
n19http://www.eecs.berkeley.edu/Faculty/Homepages/
dctermshttp://purl.org/dc/terms/
n31http://www4.wiwiss.fu-berlin.de/dblp/resource/person/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-cshttp://cs.dbpedia.org/resource/
n45http://ht.dbpedia.org/resource/
dbpedia-azhttp://az.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n61https://www.informs.org/content/view/full/
n34http://d-nb.info/gnd/
dbphttp://dbpedia.org/property/
dbpedia-eohttp://eo.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-idhttp://id.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-skhttp://sk.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
dbchttp://dbpedia.org/resource/Category:
n60http://data.bibliotheken.nl/id/thes/
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-nlhttp://nl.dbpedia.org/resource/
goldhttp://purl.org/linguistics/gold/
n62https://global.dbpedia.org/id/
yago-reshttp://yago-knowledge.org/resource/
n30https://web.archive.org/web/20100420002246/http:/www.acm.org/crossroads/dayinlife/bios/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
dbpedia-simplehttp://simple.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
n33http://arz.dbpedia.org/resource/
dbpedia-trhttp://tr.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
n15http://www.w3.org/2006/03/wn/wn20/instances/
dbpedia-eshttp://es.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbr:Richard_M._Karp
rdf:type
yago:ComputerScientist109951070 yago:ComputerUser109951274 yago:Intellectual109621545 wikidata:Q5 yago:LivingThing100004258 yago:Object100002684 foaf:Person schema:Person yago:WikicatComputerScientists dbo:Animal wikidata:Q901 n24:NaturalPerson yago:CausalAgent100007347 yago:YagoLegalActor yago:Gambler110118844 yago:YagoLegalActorGeo yago:WikicatAmericanComputerScientists yago:WikicatLivingPeople yago:PhysicalEntity100001930 yago:Peer109626238 owl:Thing yago:WikicatAmericanOperationsResearchers yago:Organism100004475 yago:WikicatAmericanPeople yago:WikicatTuringAwardLaureates yago:Whole100003553 yago:Alumnus109786338 yago:Recipient109627906 yago:WikicatJohnVonNeumannTheoryPrizeWinners yago:Mathematician110301261 dbo:Eukaryote yago:Honoree110183757 yago:Laureate110249011 dbo:Species yago:Winner110782791 dbo:Scientist yago:Scholar110557854 dbo:Person yago:WikicatAmericanMathematicians yago:Colleague109935990 yago:Scientist110560637 yago:Acquirer109764201 yago:WikicatPeopleFromBoston,Massachusetts yago:WikicatFellowsOfSocietyForIndustrialAndAppliedMathematics yago:WikicatTheoreticalComputerScientists yago:WikicatHarvardUniversityAlumni yago:WikicatFellowsOfTheAssociationForComputingMachinery yago:Person100007846 yago:WikicatFellowsOfTheAmericanAssociationForTheAdvancementOfScience yago:PrizeWinner109627807 yago:ResearchWorker110523076 wikidata:Q19088 yago:Associate109816771 wikidata:Q215627 wikidata:Q729
rdfs:label
理查德·卡普 Richard Karp Richard Karp Richard M. Karp Richard Karp Річард Карп 리처드 M. 카프 ريتشارد كارب Richard M. Karp Richard M. Karp Richard Karp Richard Karp Richard Karp Richard M. Karp Richard Karp リチャード・カープ Карп, Ричард Мэннинг Richard Karp
rdfs:comment
Richard Manning Karp (* 3. ledna 1935) je počítačový vědec a teoretik na Kalifornské univerzitě v Berkeley, známý díky výzkumu , za kterou obdržel Turingovu cenu v roce 1985. Richard Manning Karp (born January 3, 1935) is an American computer scientist and computational theorist at the University of California, Berkeley. He is most notable for his research in the theory of algorithms, for which he received a Turing Award in 1985, The Benjamin Franklin Medal in Computer and Cognitive Science in 2004, and the Kyoto Prize in 2008. リチャード・マニング・カープ（Richard Manning Karp、1935年1月3日 - ）は、計算機科学者にして計算理論家であり、計算理論の研究で知られている。カリフォルニア大学バークレー校に在籍。 Richard M. Karp (Boston, 3 januari 1935) is een Amerikaans informaticus aan de universiteit van Berkeley. Voor zijn bijdragen aan de complexiteitstheorie kreeg hij in 1985 de Turing Award. Richard Manning Karp (né le 3 janvier 1935 à Boston dans le Massachusetts) est un chercheur américain connu notamment pour ses recherches en optimisation combinatoire et théorie de la complexité. Il a reçu le prix Turing en 1985 pour ses travaux. Річард Манніг Карп (англ. Richard Manning Karp, 3 січня 1935) — інформатик, ідеолог програмування та професор Гарвардського університету. Найбільш відомий завдяки своїм дослідженням у теорії алгоритмів, за які він був нагороджений премією Тюрінга in 1985, та премією Кіото у 2008. Richard Manning Karp (nascut el 3 de gener de 1935) és un informàtic i teòric de la computació estatunidenc que treballa a la Universitat de Califòrnia a Berkeley. És conegut sobretot per la seva recerca en teoria d'algorismes, que li va valer el Premi Turing el 1985, la Medalla Benjamin Franklin el 2004, i el Premi Kyoto el 2008. 理查德·曼寧·卡普（英語：Richard Manning Karp，1935年1月3日－），計算機科學家以及計算理論家。為柏克萊加州大學教授，在演算法理論方面有卓越的貢獻，因此獲得1979年的富尔克森奖，1985年的圖靈獎，2004年的本杰明·富兰克林奖章，2008年的京都賞（Kyoto Prize）。 Richard Manning Karp (Boston, 3 gennaio 1935) è un informatico statunitense. Nel 1972 ha pubblicato un elenco di 21 problemi NP-completi. Ha vinto il Premio Turing nel 1985 ed il Premio Kyōto per la tecnologia nel 2008. ريتشارد كارب (بالإنجليزية: Richard M. Karp)‏ ولد في 3 يناير 1935 عالم حاسوب أمريكي في جامعة كاليفورنيا، بركلي، اشتهر في مجال علم الحاسوب بعمله على النظرية الحسابية، فاز بجائزة تورنغ في عام 1985 ووسام معهد فرنكلن في 2004 وجائزة كيوتو قي 2008. Richard Manning Karp (Boston, 3 de janeiro de 1935) é um cientista da computação e teórico computacional da Universidade da California, Berkeley, reconhecido pela sua pesquisa sobre teoria dos algoritmos, pelo qual recebeu um Prêmio Turing em 1985, Medalha Benjamin Franklin em Computação e Ciência Cognitiva em 2004, e o Prêmio Kyoto em 2008. 리처드 매닝 카프(Richard Manning Karp, 1935년 1월 3일 ~ )는 미국의 컴퓨터 과학자이자 캘리포니아 대학교 버클리의 계산 이론학자이다. 알고리즘 이론 연구로 저명하며 1985년 튜링상, 2004년 , 2008년 교토상을 수상했다. NP완전의 이론과 응용에 주된 기여를 하였으며 효율적인 복합 알고리즘을 구성하고 컴퓨터 과학의 확률론적 방법을 적용했다. Richard Manning Karp (ur. 3 stycznia 1935) – amerykański informatyk, za wkład w rozwój teorii obliczeń otrzymał nagrodę Turinga w 1985 roku. Laureat pierwszej nagrody EATCS za rok 2000. W 2008 roku otrzymał Nagrodę Kioto w dziedzinie zaawansowanych technologii Ричард Мэннинг Карп (англ. Richard Manning Karp; род. 3 января 1935 года, Бостон, США) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга. Член Национальной академии наук США (1980), Национальной инженерной академии США (1992), иностранный член Французской академии наук (2002). Richard Manning Karp (* 3. Januar 1935 in Boston) ist ein amerikanischer Informatiker. Er ist verantwortlich für bedeutende Erkenntnisse in der Komplexitätstheorie. 1985 erhielt er für seine Forschungsarbeit auf dem Gebiet der Theorie der Algorithmen den Turing Award, 2008 erhielt er den Kyoto-Preis. Richard Manning Karp (lahir 1935) adalah seorang ilmuwan komputer, yang dikenal lewat penelitiannya di bidang , dan membuatnya mendapat penghargaan Turing Award pada tahun 1985. Karp dilahirkan di Boston, Massachusetts. Dia menyelesaikan pendidikan sarjananya di Harvard University pada tahun 1955, kemudian pendidikan master pada tahun 1956, dan Ph.D. di bidang matematika terapan pada tahun 1959. Kemudian ia bekerja di IBM. Pada tahun 1968, Karp menjadi Profesor di bidang Ilmu Komputer, Matematika dan Riset Operasi di University of California, Berkeley. Meskipun ia sempat selama empat tahun menjadi profesor di University of Washington, Karp tetap bekerja di Berkeley. Pada tahun 2004, Karp mendapat penghargaan di bidang Komputer dan Ilmu Kognitif atas gagasannya di bidang . Richard Manning Karp (Boston, (Estados Unidos), 3 de enero de 1935) es un científico de la computación, conocido por su investigación en teoría de algoritmos, por lo que recibió el Premio Turing en 1985, el premio del Instituto Franklin en 2004 y el Premio Kioto en 2008.​
foaf:name
Richard Manning Karp
dbp:name
Richard Manning Karp
foaf:depiction
n39:Karp_mg_7725-b.cr2.jpg
dbo:birthPlace
dbr:Boston,_Massachusetts
dbp:birthPlace
Boston, Massachusetts, US
dbo:birthDate
1935-01-03
dcterms:subject
dbc:Members_of_the_French_Academy_of_Sciences dbc:Jewish_scientists dbc:Fellows_of_the_Institute_for_Operations_Research_and_the_Management_Sciences dbc:John_von_Neumann_Theory_Prize_winners dbc:Members_of_the_United_States_National_Academy_of_Engineering dbc:Members_of_the_United_States_National_Academy_of_Sciences dbc:20th-century_American_engineers dbc:Fellows_of_the_Society_for_Industrial_and_Applied_Mathematics dbc:20th-century_American_mathematicians dbc:21st-century_American_scientists dbc:21st-century_American_mathematicians dbc:Jewish_American_scientists dbc:1935_births dbc:21st-century_American_engineers dbc:Living_people dbc:Members_of_the_American_Philosophical_Society dbc:Kyoto_laureates_in_Advanced_Technology dbc:UC_Berkeley_College_of_Engineering_faculty dbc:People_from_Boston dbc:American_computer_scientists dbc:National_Medal_of_Science_laureates dbc:Fellows_of_the_Association_for_Computing_Machinery dbc:American_operations_researchers dbc:Turing_Award_laureates dbc:Theoretical_computer_scientists dbc:Harvard_School_of_Engineering_and_Applied_Sciences_alumni dbc:20th-century_American_scientists
dbo:wikiPageID
298763
dbo:wikiPageRevisionID
1104719132
dbo:wikiPageWikiLink
dbr:Richard_J._Lipton dbc:Jewish_scientists dbr:Combinatorial_optimization dbc:Members_of_the_French_Academy_of_Sciences dbr:Jewish dbr:Association_for_Computing_Machinery dbc:Fellows_of_the_Institute_for_Operations_Research_and_the_Management_Sciences dbr:Maximum_flow_problem dbr:Aanderaa–Karp–Rosenberg_conjecture dbr:Raymond_Reiter dbr:Travelling_salesman_problem dbr:Norman_Zadeh dbr:Phillip_Gibbons dbr:Fellow dbr:Harvard_University dbr:Aravind_Joshi dbr:Barbara_Simons dbc:John_von_Neumann_Theory_Prize_winners dbr:Michael_Luby dbr:National_Academy_of_Sciences dbr:Anthony_Oettinger dbr:Computer_Science dbr:National_Academy_of_Engineering dbr:Noam_Nisan dbr:University_of_California,_Berkeley dbr:Matching_(graph_theory) dbc:Members_of_the_United_States_National_Academy_of_Engineering dbr:American_Philosophical_Society dbc:Members_of_the_United_States_National_Academy_of_Sciences dbr:Valerie_King dbr:John_Hopcroft dbr:Boston,_Massachusetts dbr:Thomas_J._Watson_Research_Center dbr:Held–Karp_algorithm dbr:Michael_O._Rabin dbr:Computational_complexity_theory dbc:20th-century_American_engineers dbr:Faith_Ellen dbr:Ron_Shamir dbr:Institute_for_Operations_Research_and_the_Management_Sciences dbr:Applied_mathematics dbc:Fellows_of_the_Society_for_Industrial_and_Applied_Mathematics dbc:20th-century_American_mathematicians dbr:Boolean_satisfiability_problem dbr:Eric_Xing dbc:21st-century_American_mathematicians dbr:David_A._Karp dbr:Theory_of_algorithms dbc:Jewish_American_scientists dbc:21st-century_American_scientists dbc:1935_births dbr:Fulkerson_Prize dbc:21st-century_American_engineers dbr:Narendra_Karmarkar dbr:Bipartite_graph dbr:European_Association_for_Theoretical_Computer_Science dbr:The_Franklin_Institute_Awards dbr:Algorithmic_efficiency dbr:Sally_Floyd dbc:Living_people dbr:Franklin_Institute dbc:Members_of_the_American_Philosophical_Society dbr:National_Medal_of_Science dbr:Karmarkar–Karp_algorithm dbr:International_Parallel_and_Distributed_Processing_Symposium dbr:Technion dbc:Kyoto_laureates_in_Advanced_Technology dbr:John_McCarthy_(computer_scientist) dbr:IBM dbc:UC_Berkeley_College_of_Engineering_faculty dbr:Edmonds–Karp_algorithm dbc:People_from_Boston dbr:Operations_research dbc:American_computer_scientists dbr:Turing_Award dbr:Jack_Edmonds dbr:Computational_theorist dbr:Rabin–Karp_string_search_algorithm dbc:National_Medal_of_Science_laureates dbr:Hopcroft–Karp_algorithm dbr:Karp's_21_NP-complete_problems dbc:Fellows_of_the_Association_for_Computing_Machinery dbr:Doctor_of_Philosophy dbr:Harvey_Prize dbc:American_operations_researchers dbr:Boolean_circuit dbc:Turing_Award_laureates dbr:Dan_Gusfield dbr:Polynomial_hierarchy dbr:Kyoto_Prize dbr:Rajeev_Motwani dbr:University_of_Washington dbr:Dorchester,_Boston dbc:Theoretical_computer_scientists dbr:American_Academy_of_Arts_and_Sciences dbr:Simons_Institute_for_the_Theory_of_Computing dbr:Bioinformatics dbr:Karp–Lipton_theorem dbr:Computer_scientist dbr:Vector_addition_system dbr:Thomas_Jerome_Schaefer dbr:International_Computer_Science_Institute dbc:20th-century_American_scientists dbr:Exact_algorithm dbc:Harvard_School_of_Engineering_and_Applied_Sciences_alumni dbr:NP-complete dbr:Logic_gate dbr:John_von_Neumann_Theory_Prize
dbo:wikiPageExternalLink
n19:karp.html n30:richard_karp.html n61:272029
owl:sameAs
dbpedia-uk:Річард_Карп n13:71546274 dbpedia-eo:Richard_Karp dbpedia-cs:Richard_M._Karp dbpedia-tr:Richard_M._Karp dbpedia-it:Richard_Karp dbpedia-fa:ریچارد_ام._کارپ dbpedia-sr:Ричард_Карп n25:RichardMKarp dbpedia-ko:리처드_M._카프 dbpedia-sh:Richard_Karp dbpedia-ro:Richard_Karp dbpedia-pl:Richard_Karp n31:127047 n32:Ռիչարդ_Կարպ n33:ريتشارد_كارب n34:170367800 freebase:m.01rmls dbpedia-ar:ريتشارد_كارب dbpedia-az:Riçard_Menninq_Karp dbpedia-fr:Richard_Karp dbpedia-ja:リチャード・カープ dbpedia-he:ריצ'רד_קארפ dbpedia-ca:Richard_Karp dbpedia-simple:Richard_M._Karp n45:Richard_Karp yago-res:Richard_M._Karp n47:রিচার্ড_কার্প dbpedia-es:Richard_Karp dbpedia-de:Richard_M._Karp dbpedia-zh:理查德·卡普 dbpedia-id:Richard_M._Karp dbpedia-no:Richard_M._Karp dbpedia-ru:Карп,_Ричард_Мэннинг wikidata:Q92612 dbpedia-sk:Richard_Karp dbpedia-pt:Richard_Karp dbpedia-th:ริชาร์ด_คาร์ป dbpedia-nl:Richard_Karp n59:ریچارد_ام._کارپ n60:p070554897 n62:55FEs
dbp:thesisTitle
Some Applications of Logical Syntax to Digital Computer Programming
dbp:thesisYear
1959
dbp:workInstitution
dbr:University_of_California,_Berkeley dbr:IBM
dbp:wikiPageUsesTemplate
dbt:Short_description dbt:Quote dbt:Infobox_scientist dbt:Turing_award dbt:Small dbt:Authority_control dbt:EATCS_Award_laureates dbt:S-end dbt:S-start dbt:Succession_box dbt:Birth_date_and_age dbt:John_von_Neumann_Lecturers dbt:John_von_Neumann_Theory_Prize_recipients dbt:Winners_of_the_National_Medal_of_Science dbt:Commons_category
dbo:thumbnail
n39:Karp_mg_7725-b.cr2.jpg?width=300
dbp:after
dbr:Aravind_Joshi
dbp:almaMater
dbr:Harvard_University
dbp:before
dbr:John_McCarthy_(computer_scientist)
dbp:birthDate
1935-01-03
dbp:caption
0001-07-13
dbp:field
dbr:Computer_Science
dbp:knownFor
dbr:Karmarkar–Karp_algorithm dbr:Vector_addition_system dbr:Edmonds–Karp_algorithm dbr:Aanderaa–Karp–Rosenberg_conjecture dbr:Karp's_21_NP-complete_problems dbr:Held–Karp_algorithm dbr:Rabin–Karp_string_search_algorithm dbr:Hopcroft–Karp_algorithm dbr:Karp–Lipton_theorem
dbp:nationality
American
dbp:title
Benjamin Franklin Medal in Computer and Cognitive Science
dbp:years
2004
dbo:abstract
Richard M. Karp (Boston, 3 januari 1935) is een Amerikaans informaticus aan de universiteit van Berkeley. Voor zijn bijdragen aan de complexiteitstheorie kreeg hij in 1985 de Turing Award. Richard Manning Karp (* 3. Januar 1935 in Boston) ist ein amerikanischer Informatiker. Er ist verantwortlich für bedeutende Erkenntnisse in der Komplexitätstheorie. 1985 erhielt er für seine Forschungsarbeit auf dem Gebiet der Theorie der Algorithmen den Turing Award, 2008 erhielt er den Kyoto-Preis. Richard Manning Karp (Boston, (Estados Unidos), 3 de enero de 1935) es un científico de la computación, conocido por su investigación en teoría de algoritmos, por lo que recibió el Premio Turing en 1985, el premio del Instituto Franklin en 2004 y el Premio Kioto en 2008.​ Ричард Мэннинг Карп (англ. Richard Manning Karp; род. 3 января 1935 года, Бостон, США) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга. Член Национальной академии наук США (1980), Национальной инженерной академии США (1992), иностранный член Французской академии наук (2002). Richard Manning Karp (ur. 3 stycznia 1935) – amerykański informatyk, za wkład w rozwój teorii obliczeń otrzymał nagrodę Turinga w 1985 roku. Laureat pierwszej nagrody EATCS za rok 2000. W 2008 roku otrzymał Nagrodę Kioto w dziedzinie zaawansowanych technologii Richard Manning Karp (nascut el 3 de gener de 1935) és un informàtic i teòric de la computació estatunidenc que treballa a la Universitat de Califòrnia a Berkeley. És conegut sobretot per la seva recerca en teoria d'algorismes, que li va valer el Premi Turing el 1985, la Medalla Benjamin Franklin el 2004, i el Premi Kyoto el 2008. Річард Манніг Карп (англ. Richard Manning Karp, 3 січня 1935) — інформатик, ідеолог програмування та професор Гарвардського університету. Найбільш відомий завдяки своїм дослідженням у теорії алгоритмів, за які він був нагороджений премією Тюрінга in 1985, та премією Кіото у 2008. Richard Manning Karp (Boston, 3 de janeiro de 1935) é um cientista da computação e teórico computacional da Universidade da California, Berkeley, reconhecido pela sua pesquisa sobre teoria dos algoritmos, pelo qual recebeu um Prêmio Turing em 1985, Medalha Benjamin Franklin em Computação e Ciência Cognitiva em 2004, e o Prêmio Kyoto em 2008. 理查德·曼寧·卡普（英語：Richard Manning Karp，1935年1月3日－），計算機科學家以及計算理論家。為柏克萊加州大學教授，在演算法理論方面有卓越的貢獻，因此獲得1979年的富尔克森奖，1985年的圖靈獎，2004年的本杰明·富兰克林奖章，2008年的京都賞（Kyoto Prize）。 Richard Manning Karp (né le 3 janvier 1935 à Boston dans le Massachusetts) est un chercheur américain connu notamment pour ses recherches en optimisation combinatoire et théorie de la complexité. Il a reçu le prix Turing en 1985 pour ses travaux. Richard Manning Karp (Boston, 3 gennaio 1935) è un informatico statunitense. Nel 1972 ha pubblicato un elenco di 21 problemi NP-completi. Ha vinto il Premio Turing nel 1985 ed il Premio Kyōto per la tecnologia nel 2008. Richard Manning Karp (* 3. ledna 1935) je počítačový vědec a teoretik na Kalifornské univerzitě v Berkeley, známý díky výzkumu , za kterou obdržel Turingovu cenu v roce 1985. リチャード・マニング・カープ（Richard Manning Karp、1935年1月3日 - ）は、計算機科学者にして計算理論家であり、計算理論の研究で知られている。カリフォルニア大学バークレー校に在籍。 Richard Manning Karp (born January 3, 1935) is an American computer scientist and computational theorist at the University of California, Berkeley. He is most notable for his research in the theory of algorithms, for which he received a Turing Award in 1985, The Benjamin Franklin Medal in Computer and Cognitive Science in 2004, and the Kyoto Prize in 2008. Karp was elected a member of the National Academy of Engineering (1992) for major contributions to the theory and application of NP-completeness, constructing efficient combinatorial algorithms, and applying probabilistic methods in computer science. Richard Manning Karp (lahir 1935) adalah seorang ilmuwan komputer, yang dikenal lewat penelitiannya di bidang , dan membuatnya mendapat penghargaan Turing Award pada tahun 1985. Karp dilahirkan di Boston, Massachusetts. Dia menyelesaikan pendidikan sarjananya di Harvard University pada tahun 1955, kemudian pendidikan master pada tahun 1956, dan Ph.D. di bidang matematika terapan pada tahun 1959. Kemudian ia bekerja di IBM. Pada tahun 1968, Karp menjadi Profesor di bidang Ilmu Komputer, Matematika dan Riset Operasi di University of California, Berkeley. Meskipun ia sempat selama empat tahun menjadi profesor di University of Washington, Karp tetap bekerja di Berkeley. Pada tahun 2004, Karp mendapat penghargaan di bidang Komputer dan Ilmu Kognitif atas gagasannya di bidang . Pada tahun 1971, bersama , Karp mengembangkan untuk menyelesaikan masalah aliran maksimum pada jaringan. Pada tahun 1987, bersama Michael O. Rabin, Karp mengembangkan . ريتشارد كارب (بالإنجليزية: Richard M. Karp)‏ ولد في 3 يناير 1935 عالم حاسوب أمريكي في جامعة كاليفورنيا، بركلي، اشتهر في مجال علم الحاسوب بعمله على النظرية الحسابية، فاز بجائزة تورنغ في عام 1985 ووسام معهد فرنكلن في 2004 وجائزة كيوتو قي 2008. 리처드 매닝 카프(Richard Manning Karp, 1935년 1월 3일 ~ )는 미국의 컴퓨터 과학자이자 캘리포니아 대학교 버클리의 계산 이론학자이다. 알고리즘 이론 연구로 저명하며 1985년 튜링상, 2004년 , 2008년 교토상을 수상했다. NP완전의 이론과 응용에 주된 기여를 하였으며 효율적인 복합 알고리즘을 구성하고 컴퓨터 과학의 확률론적 방법을 적용했다.
dbp:doctoralAdvisor
dbr:Anthony_Oettinger
dbp:doctoralStudents
dbr:Faith_Ellen dbr:Norman_Zadeh dbr:Ron_Shamir dbr:Noam_Nisan dbr:Dan_Gusfield dbr:Michael_Luby dbr:Eric_Xing dbr:Thomas_Jerome_Schaefer dbr:Rajeev_Motwani dbr:Sally_Floyd dbr:Valerie_King dbr:Narendra_Karmarkar dbr:Barbara_Simons dbr:Raymond_Reiter dbr:Phillip_Gibbons
dbp:prizes
Kyoto Prize John von Neumann Theory Prize Benjamin Franklin Medal Turing Award Harvey Prize Fulkerson Prize National Medal of Science IEEE Computer Society Charles Babbage Award EATCS award
dbo:doctoralAdvisor
dbr:Anthony_Oettinger
dbo:doctoralStudent
dbr:Phillip_Gibbons dbr:Eric_Xing dbr:Faith_Ellen dbr:Dan_Gusfield dbr:Rajeev_Motwani dbr:Sally_Floyd dbr:Barbara_Simons dbr:Noam_Nisan dbr:Narendra_Karmarkar dbr:Thomas_Jerome_Schaefer dbr:Valerie_King dbr:Michael_Luby dbr:Raymond_Reiter dbr:Norman_Zadeh dbr:Ron_Shamir
gold:hypernym
dbr:Scientist
schema:sameAs
n13:71546274
dbp:wordnet_type
n15:synset-scientist-noun-1
prov:wasDerivedFrom
wikipedia-en:Richard_M._Karp?oldid=1104719132&ns=0
dbo:wikiPageLength
12290
dbo:academicDiscipline
dbr:Computer_Science
dbo:almaMater
dbr:Harvard_University
dbo:award
dbr:Fulkerson_Prize dbr:Franklin_Institute dbr:John_von_Neumann_Theory_Prize dbr:National_Medal_of_Science dbr:International_Parallel_and_Distributed_Processing_Symposium dbr:Turing_Award dbr:Harvey_Prize dbr:European_Association_for_Theoretical_Computer_Science dbr:Kyoto_Prize
dbo:knownFor
dbr:Aanderaa–Karp–Rosenberg_conjecture dbr:Hopcroft–Karp_algorithm dbr:Held–Karp_algorithm dbr:Karp–Lipton_theorem dbr:Vector_addition_system dbr:Rabin–Karp_string_search_algorithm dbr:Karmarkar–Karp_algorithm dbr:Karp's_21_NP-complete_problems dbr:Edmonds–Karp_algorithm
foaf:isPrimaryTopicOf
wikipedia-en:Richard_M._Karp