Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Steven_Rudich> ?p ?o }
Showing triples 1 to 82 of
82
with 100 triples 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. He is an editor of the Journal of Cryptology, 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 wikiPageExternalLink andrewsleap.blogspot.com.
- Steven_Rudich wikiPageExternalLink Rudich:Steven.html.
- Steven_Rudich wikiPageExternalLink ~leap.
- Steven_Rudich wikiPageExternalLink ~rudich.
- Steven_Rudich wikiPageID "1822947".
- Steven_Rudich wikiPageLength "3511".
- Steven_Rudich wikiPageOutDegree "17".
- Steven_Rudich wikiPageRevisionID "660461040".
- Steven_Rudich wikiPageWikiLink Alexander_Razborov.
- Steven_Rudich wikiPageWikiLink Carnegie_Mellon.
- Steven_Rudich wikiPageWikiLink Carnegie_Mellon_School_of_Computer_Science.
- Steven_Rudich wikiPageWikiLink Carnegie_Mellon_University.
- Steven_Rudich wikiPageWikiLink Category:1961_births.
- Steven_Rudich wikiPageWikiLink Category:American_computer_scientists.
- Steven_Rudich wikiPageWikiLink Category:Carnegie_Mellon_University_faculty.
- Steven_Rudich wikiPageWikiLink Category:Gödel_Prize_laureates.
- Steven_Rudich wikiPageWikiLink Category:Living_people.
- Steven_Rudich wikiPageWikiLink Computational_complexity_theory.
- Steven_Rudich wikiPageWikiLink File:Steven_rudich_fire.jpg.
- Steven_Rudich wikiPageWikiLink Gödel_Prize.
- Steven_Rudich wikiPageWikiLink Gödel_prize.
- Steven_Rudich wikiPageWikiLink Journal_of_Cryptology.
- Steven_Rudich wikiPageWikiLink List_of_people_by_Erdős_number.
- Steven_Rudich wikiPageWikiLink Magic_(illusion).
- Steven_Rudich wikiPageWikiLink Magician_(illusion).
- Steven_Rudich wikiPageWikiLink Merrick_L._Furst.
- Steven_Rudich wikiPageWikiLink NP-complete.
- Steven_Rudich wikiPageWikiLink NP-completeness.
- Steven_Rudich wikiPageWikiLink Natural_proof.
- Steven_Rudich wikiPageWikiLinkText "Rudich, Steven".
- Steven_Rudich wikiPageWikiLinkText "Steven Rudich".
- Steven_Rudich dateOfBirth "1961-10-04".
- Steven_Rudich hasPhotoCollection Steven_Rudich.
- Steven_Rudich name "Rudich, Steven".
- Steven_Rudich shortDescription "American computer scientist".
- Steven_Rudich wikiPageUsesTemplate Template:Authority_control.
- Steven_Rudich wikiPageUsesTemplate Template:Citation_needed.
- Steven_Rudich wikiPageUsesTemplate Template:Fact.
- Steven_Rudich wikiPageUsesTemplate Template:Gödel_winners.
- Steven_Rudich wikiPageUsesTemplate Template:Persondata.
- Steven_Rudich wikiPageUsesTemplate Template:Reflist.
- 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 hypernym Professor.
- Steven_Rudich type Agent.
- Steven_Rudich type Article.
- Steven_Rudich type List.
- Steven_Rudich type Person.
- Steven_Rudich type Scientist.
- Steven_Rudich type Article.
- Steven_Rudich type List.
- Steven_Rudich type Scientist.
- Steven_Rudich type Person.
- Steven_Rudich type Agent.
- Steven_Rudich type NaturalPerson.
- Steven_Rudich type Thing.
- Steven_Rudich type Q215627.
- Steven_Rudich type Q5.
- 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 sameAs Steven_Rudich.
- Steven_Rudich sameAs Steven_Rudich.
- Steven_Rudich sameAs m.05zr78.
- Steven_Rudich sameAs Q93146.
- Steven_Rudich sameAs Q93146.
- Steven_Rudich wasDerivedFrom Steven_Rudich?oldid=660461040.
- 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".
