Statements (20)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:person
|
| gptkbp:almaMater |
gptkb:Princeton_University
gptkb:Yale_University |
| gptkbp:awardReceived |
gptkb:ACM_Fellow
gptkb:Gödel_Prize |
| gptkbp:birthYear |
1961
|
| gptkbp:coauthor |
gptkb:Alexander_Razborov
|
| gptkbp:doctoralAdvisor |
gptkb:Shafi_Goldwasser
|
| gptkbp:employer |
gptkb:Carnegie_Mellon_University
|
| gptkbp:field |
gptkb:complexity_theory
cryptography theoretical computer science |
| https://www.w3.org/2000/01/rdf-schema#label |
Steven Rudich
|
| gptkbp:knownFor |
natural proofs
|
| gptkbp:nationality |
gptkb:American
|
| gptkbp:notableWork |
work on the P vs NP problem
|
| gptkbp:occupation |
gptkb:computer_scientist
gptkb:mathematician |
| gptkbp:bfsParent |
gptkb:Gödel_Prize_2011
|
| gptkbp:bfsLayer |
7
|