Steven Rudich

URI: https://gptkb.org/entity/Steven_Rudich
GPTKB entity
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:theoretical_computer_science
gptkb:complexity_theory
cryptography
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
https://www.w3.org/2000/01/rdf-schema#label Steven Rudich