Properties (56)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
computer scientist
|
| gptkbp:academicAdvisor |
gptkb:John_Hopcroft
|
| gptkbp:almaMater |
gptkb:Harvard_University
gptkb:University_of_California,_Berkeley |
| gptkbp:awards |
Turing Award
|
| gptkbp:birthDate |
1935-04-03
|
| gptkbp:birthPlace |
gptkb:Pittsburgh,_Pennsylvania,_USA
|
| gptkbp:children |
2
|
| gptkbp:employees |
gptkb:IBM_Research
gptkb:University_of_Washington |
| gptkbp:field |
theoretical computer science
|
| https://www.w3.org/2000/01/rdf-schema#label |
Richard M. Karp
|
| gptkbp:image |
https://upload.wikimedia.org/wikipedia/commons/thumb/3/3e/Richard_M._Karp.jpg/220px-Richard_M._Karp.jpg
|
| gptkbp:influencedBy |
gptkb:John_von_Neumann
gptkb:Alan_Turing |
| gptkbp:knownFor |
gptkb:P_vs_NP_problem
NP-completeness artificial intelligence cryptography cloud computing programming languages algorithms combinatorial optimization computer vision data structures distributed computing human-computer interaction information theory machine learning algorithms network security bioinformatics data mining dynamic programming software engineering randomized algorithms complexity classes graph algorithms network flows computational geometry computational biology computational neuroscience parallel algorithms software development methodologies big data analysis algorithmic game theory theoretical foundations of computer science string matching algorithms quantum_computing_algorithms |
| gptkbp:nationality |
American
|
| gptkbp:notableWork |
approximation algorithms
Karp's 21 NP-complete problems Karp_reduction |
| gptkbp:researchFocus |
computational complexity theory
algorithm design graph theory |
| gptkbp:spouse |
gptkb:Ruth_Karp
|