Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Russell_Impagliazzo> ?p ?o }
Showing triples 1 to 76 of
76
with 100 triples per page.
- Russell_Impagliazzo abstract "Russell Impagliazzo is a professor of computer science at the University of California, San Diego. He received his doctorate from the University of California, Berkeley. His advisor was Manuel Blum. He spent two years as a postdoc at the University of Toronto. He is a 2004 Guggenheim fellow.Impagliazzo's contributions to the field of computational complexity include: the construction of a pseudorandom number generator from any one-way function, his proof of Yao's XOR lemma via "hard core sets", his work on break through results in propositional proof complexity, such as the exponential size lower bound for constant-depth Hilbert proofs of the pigeonhole principle and the introduction of the polynomial calculus system, his work on connections between computational hardness and derandomization, and a recent break-through work on the construction of multi-source seedless extractors.Impagliazzo has contributed to more than 40 papers on topics within his specialties. He also stated the well-known and very much used exponential time hypothesis, stating that 3-SAT cannot be solved in subexponential time in the number of variables. This hypothesis is used to show very many lower bounds on algorithms in computer science.His "five worlds" [1] are well known in computational complexity theory.".
- Russell_Impagliazzo wikiPageExternalLink average.ps.
- Russell_Impagliazzo wikiPageExternalLink russell.
- Russell_Impagliazzo wikiPageExternalLink index.sfe?fmp_recid=112.
- Russell_Impagliazzo wikiPageID "2433125".
- Russell_Impagliazzo wikiPageLength "2565".
- Russell_Impagliazzo wikiPageOutDegree "21".
- Russell_Impagliazzo wikiPageRevisionID "668057794".
- Russell_Impagliazzo wikiPageWikiLink 3-SAT.
- Russell_Impagliazzo wikiPageWikiLink Algorithm.
- Russell_Impagliazzo wikiPageWikiLink Boolean_satisfiability_problem.
- Russell_Impagliazzo wikiPageWikiLink Category:American_computer_scientists.
- Russell_Impagliazzo wikiPageWikiLink Category:Guggenheim_Fellows.
- Russell_Impagliazzo wikiPageWikiLink Category:Living_people.
- Russell_Impagliazzo wikiPageWikiLink Category:University_of_California,_Berkeley_alumni.
- Russell_Impagliazzo wikiPageWikiLink Category:University_of_California,_San_Diego_faculty.
- Russell_Impagliazzo wikiPageWikiLink Category:University_of_Toronto_people.
- Russell_Impagliazzo wikiPageWikiLink Computational_complexity_theory.
- Russell_Impagliazzo wikiPageWikiLink Computer_science.
- Russell_Impagliazzo wikiPageWikiLink Exponential_time_hypothesis.
- Russell_Impagliazzo wikiPageWikiLink List_of_Guggenheim_Fellowships_awarded_in_2004.
- Russell_Impagliazzo wikiPageWikiLink Manuel_Blum.
- Russell_Impagliazzo wikiPageWikiLink One-way_function.
- Russell_Impagliazzo wikiPageWikiLink Pigeonhole_principle.
- Russell_Impagliazzo wikiPageWikiLink Pseudorandom_number_generator.
- Russell_Impagliazzo wikiPageWikiLink University_of_California,_Berkeley.
- Russell_Impagliazzo wikiPageWikiLink University_of_California,_San_Diego.
- Russell_Impagliazzo wikiPageWikiLink University_of_Toronto.
- Russell_Impagliazzo wikiPageWikiLink Yaos_XOR_lemma.
- Russell_Impagliazzo wikiPageWikiLink Yaos_test.
- Russell_Impagliazzo wikiPageWikiLinkText "Russell Impagliazzo".
- Russell_Impagliazzo hasPhotoCollection Russell_Impagliazzo.
- Russell_Impagliazzo name "Impagliazzo, Russell".
- Russell_Impagliazzo shortDescription "American computer scientist".
- Russell_Impagliazzo wikiPageUsesTemplate Template:Authority_control.
- Russell_Impagliazzo wikiPageUsesTemplate Template:More_footnotes.
- Russell_Impagliazzo wikiPageUsesTemplate Template:Nerode_Prize_laureates.
- Russell_Impagliazzo wikiPageUsesTemplate Template:Persondata.
- Russell_Impagliazzo wikiPageUsesTemplate Template:Programmer-stub.
- Russell_Impagliazzo wikiPageUsesTemplate Template:Reflist.
- Russell_Impagliazzo description "American computer scientist".
- Russell_Impagliazzo description "American computer scientist".
- Russell_Impagliazzo subject Category:American_computer_scientists.
- Russell_Impagliazzo subject Category:Guggenheim_Fellows.
- Russell_Impagliazzo subject Category:Living_people.
- Russell_Impagliazzo subject Category:University_of_California,_Berkeley_alumni.
- Russell_Impagliazzo subject Category:University_of_California,_San_Diego_faculty.
- Russell_Impagliazzo subject Category:University_of_Toronto_people.
- Russell_Impagliazzo hypernym Professor.
- Russell_Impagliazzo type Agent.
- Russell_Impagliazzo type Article.
- Russell_Impagliazzo type List.
- Russell_Impagliazzo type Person.
- Russell_Impagliazzo type Scientist.
- Russell_Impagliazzo type Article.
- Russell_Impagliazzo type List.
- Russell_Impagliazzo type Scientist.
- Russell_Impagliazzo type Person.
- Russell_Impagliazzo type Agent.
- Russell_Impagliazzo type NaturalPerson.
- Russell_Impagliazzo type Thing.
- Russell_Impagliazzo type Q215627.
- Russell_Impagliazzo type Q5.
- Russell_Impagliazzo type Person.
- Russell_Impagliazzo comment "Russell Impagliazzo is a professor of computer science at the University of California, San Diego. He received his doctorate from the University of California, Berkeley. His advisor was Manuel Blum. He spent two years as a postdoc at the University of Toronto.".
- Russell_Impagliazzo label "Russell Impagliazzo".
- Russell_Impagliazzo sameAs Russell_Impagliazzo.
- Russell_Impagliazzo sameAs m.07cpx6.
- Russell_Impagliazzo sameAs Q7381584.
- Russell_Impagliazzo sameAs Q7381584.
- Russell_Impagliazzo wasDerivedFrom Russell_Impagliazzo?oldid=668057794.
- Russell_Impagliazzo givenName "Russell".
- Russell_Impagliazzo isPrimaryTopicOf Russell_Impagliazzo.
- Russell_Impagliazzo name "Impagliazzo, Russell".
- Russell_Impagliazzo name "Russell Impagliazzo".
- Russell_Impagliazzo surname "Impagliazzo".