Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:Computer_Scientist
|
| gptkbp:academic_advisor |
gptkb:John_Hopcroft
|
| gptkbp:affiliation |
gptkb:Harvard_University
|
| gptkbp:awards |
gptkb:National_Academy_of_Engineering
gptkb:Gödel_Prize Fellow of the ACM Fellow of the IEEE |
| gptkbp:birth_place |
gptkb:United_States
|
| gptkbp:birth_year |
gptkb:1940
|
| gptkbp:field |
Computer Science
|
| https://www.w3.org/2000/01/rdf-schema#label |
Jerry Valiant
|
| gptkbp:influenced |
gptkb:Michael_Sipser
|
| gptkbp:influenced_by |
gptkb:Alan_Turing
|
| gptkbp:known_for |
Complexity theory
Valiant's theorem |
| gptkbp:nationality |
gptkb:American
|
| gptkbp:notable_students |
gptkb:David_P._Williamson
|
| gptkbp:research_interest |
Algorithm design
Computational complexity Parallel computing Randomized algorithms |
| gptkbp:bfsParent |
gptkb:The_Valiant_Brothers
|
| gptkbp:bfsLayer |
5
|