Steven Rudich

URI: https://gptkb.org/entity/Steven_Rudich

GPTKB entity

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
http://www.w3.org/2000/01/rdf-schema#label	Steven Rudich