Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Steven_Rudich> ?p ?o. }
Showing items 1 to 67 of
67
with 100 items per page.
- Steven_Rudich abstract "Steven Rudich (born October 4, 1961) is a professor in the Carnegie Mellon School of Computer Science. In 1994, he and Alexander Razborov proved that a large class of combinatorial arguments, dubbed natural proofs were unlikely to answer many of the important problems in computational complexity theory. For this work, they were awarded the Gödel prize in 2007. He also co-authored a paper demonstrating that all currently known NP-complete problems remain NP-complete even under AC0 or NC0 reductions.Amongst Carnegie Mellon students, he is best known as the teacher of the class "Great Theoretical Ideas in Computer Science" (formerly named "How to Think Like a Computer Scientist"), often considered one of the most difficult classes in the undergraduate computer science curriculum.[citation needed] He is an editor of the Journal of Cryptology,[citation needed] as well as an accomplished magician. His Erdős number is 2.".
- Steven_Rudich birthDate "1961-10-04".
- Steven_Rudich birthYear "1961".
- Steven_Rudich thumbnail Steven_rudich_fire.jpg?width=300.
- Steven_Rudich viafId "76594414".
- Steven_Rudich wikiPageExternalLink andrewsleap.blogspot.com.
- Steven_Rudich wikiPageExternalLink Rudich:Steven.html.
- Steven_Rudich wikiPageExternalLink ~leap.
- Steven_Rudich wikiPageExternalLink ~rudich.
- Steven_Rudich wikiPageID "1822947".
- Steven_Rudich wikiPageRevisionID "579452183".
- Steven_Rudich dateOfBirth "1961-10-04".
- Steven_Rudich hasPhotoCollection Steven_Rudich.
- Steven_Rudich name "Rudich, Steven".
- Steven_Rudich shortDescription "American computer scientist".
- Steven_Rudich description "American computer scientist".
- Steven_Rudich description "American computer scientist".
- Steven_Rudich subject Category:1961_births.
- Steven_Rudich subject Category:American_computer_scientists.
- Steven_Rudich subject Category:Carnegie_Mellon_University_faculty.
- Steven_Rudich subject Category:Gödel_Prize_laureates.
- Steven_Rudich subject Category:Living_people.
- Steven_Rudich type Acquirer109764201.
- Steven_Rudich type AmericanComputerScientists.
- Steven_Rudich type CausalAgent100007347.
- Steven_Rudich type ComputerScientist109951070.
- Steven_Rudich type ComputerUser109951274.
- Steven_Rudich type G%C3%B6delPrizeLaureates.
- Steven_Rudich type Honoree110183757.
- Steven_Rudich type Laureate110249011.
- Steven_Rudich type LivingPeople.
- Steven_Rudich type LivingThing100004258.
- Steven_Rudich type Object100002684.
- Steven_Rudich type Organism100004475.
- Steven_Rudich type Person100007846.
- Steven_Rudich type PhysicalEntity100001930.
- Steven_Rudich type Recipient109627906.
- Steven_Rudich type Scientist110560637.
- Steven_Rudich type Whole100003553.
- Steven_Rudich type YagoLegalActor.
- Steven_Rudich type YagoLegalActorGeo.
- Steven_Rudich type Agent.
- Steven_Rudich type Person.
- Steven_Rudich type Person.
- Steven_Rudich type Q215627.
- Steven_Rudich type Q5.
- Steven_Rudich type Agent.
- Steven_Rudich type NaturalPerson.
- Steven_Rudich type Thing.
- Steven_Rudich type Person.
- Steven_Rudich comment "Steven Rudich (born October 4, 1961) is a professor in the Carnegie Mellon School of Computer Science. In 1994, he and Alexander Razborov proved that a large class of combinatorial arguments, dubbed natural proofs were unlikely to answer many of the important problems in computational complexity theory. For this work, they were awarded the Gödel prize in 2007.".
- Steven_Rudich label "Steven Rudich".
- Steven_Rudich label "Steven Rudich".
- Steven_Rudich label "Steven Rudich".
- Steven_Rudich sameAs Steven_Rudich.
- Steven_Rudich sameAs Steven_Rudich.
- Steven_Rudich sameAs m.05zr78.
- Steven_Rudich sameAs Q93146.
- Steven_Rudich sameAs Q93146.
- Steven_Rudich sameAs Steven_Rudich.
- Steven_Rudich wasDerivedFrom Steven_Rudich?oldid=579452183.
- Steven_Rudich depiction Steven_rudich_fire.jpg.
- Steven_Rudich givenName "Steven".
- Steven_Rudich isPrimaryTopicOf Steven_Rudich.
- Steven_Rudich name "Rudich, Steven".
- Steven_Rudich name "Steven Rudich".
- Steven_Rudich surname "Rudich".
