Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Russell_Impagliazzo> ?p ?o. }
Showing items 1 to 55 of
55
with 100 items 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 wikiPageRevisionID "589013071".
- Russell_Impagliazzo hasPhotoCollection Russell_Impagliazzo.
- Russell_Impagliazzo name "Impagliazzo, Russell".
- Russell_Impagliazzo shortDescription "American computer scientist".
- 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 type AmericanComputerScientists.
- Russell_Impagliazzo type CausalAgent100007347.
- Russell_Impagliazzo type ComputerScientist109951070.
- Russell_Impagliazzo type ComputerUser109951274.
- Russell_Impagliazzo type LivingPeople.
- Russell_Impagliazzo type LivingThing100004258.
- Russell_Impagliazzo type Object100002684.
- Russell_Impagliazzo type Organism100004475.
- Russell_Impagliazzo type Person100007846.
- Russell_Impagliazzo type PhysicalEntity100001930.
- Russell_Impagliazzo type Scientist110560637.
- Russell_Impagliazzo type Whole100003553.
- Russell_Impagliazzo type YagoLegalActor.
- Russell_Impagliazzo type YagoLegalActorGeo.
- Russell_Impagliazzo type Agent.
- Russell_Impagliazzo type Person.
- Russell_Impagliazzo type Person.
- Russell_Impagliazzo type Q215627.
- Russell_Impagliazzo type Q5.
- Russell_Impagliazzo type Agent.
- Russell_Impagliazzo type NaturalPerson.
- Russell_Impagliazzo type Thing.
- 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 label "Russell Impagliazzo".
- Russell_Impagliazzo sameAs Russell_Impagliazzo.
- Russell_Impagliazzo sameAs m.07cpx6.
- Russell_Impagliazzo sameAs Q7381584.
- Russell_Impagliazzo sameAs Q7381584.
- Russell_Impagliazzo sameAs 102507.
- Russell_Impagliazzo sameAs Russell_Impagliazzo.
- Russell_Impagliazzo wasDerivedFrom Russell_Impagliazzo?oldid=589013071.
- Russell_Impagliazzo givenName "Russell".
- Russell_Impagliazzo isPrimaryTopicOf Russell_Impagliazzo.
- Russell_Impagliazzo name "Impagliazzo, Russell".
- Russell_Impagliazzo name "Russell Impagliazzo".
- Russell_Impagliazzo surname "Impagliazzo".