Properties (44)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
computer scientist
|
| gptkbp:affiliation |
gptkb:Cornell_University
|
| gptkbp:awards |
gptkb:National_Medal_of_Science
Turing Award |
| gptkbp:birthDate |
1939-04-07
|
| gptkbp:bornIn |
gptkb:Seattle,_Washington
|
| gptkbp:contribution |
machine learning
data mining randomized algorithms automata theory complexity classes network flows parallel algorithms approximation algorithms theoretical foundations of computer science computational learning theory string matching algorithms Hopcroft's_algorithm Hopcroft–Karp_algorithm |
| gptkbp:education |
gptkb:Stanford_University
gptkb:University_of_California,_Berkeley |
| gptkbp:field |
computer science
theoretical computer science |
| https://www.w3.org/2000/01/rdf-schema#label |
John Hopcroft
|
| gptkbp:influenced |
computer science education
|
| gptkbp:influencedBy |
gptkb:John_von_Neumann
gptkb:Alan_Turing |
| gptkbp:involved |
community outreach
academic conferences public speaking engagements research collaborations mentoring students publishing research papers |
| gptkbp:knownFor |
computational complexity theory
theory of automata |
| gptkbp:nationality |
American
|
| gptkbp:notableFeature |
gptkb:David_S._Johnson
gptkb:Robert_Tarjan |
| gptkbp:patentDescription |
1961
An Algorithm for Minimizing the Number of States in a Finite Automaton |
| gptkbp:researchFocus |
algorithms
data structures graph theory computational geometry |