Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Random_self-reducibility> ?p ?o }
Showing triples 1 to 40 of
40
with 100 triples per page.
- Random_self-reducibility abstract "Random self-reducibility (RSR) is the rule that a good algorithm for the average case implies a good algorithm for the worst case. RSR is the ability to solve all instances of a problem by solving a large fraction of the instances.".
- Random_self-reducibility wikiPageExternalLink rsr.ps.
- Random_self-reducibility wikiPageID "3087266".
- Random_self-reducibility wikiPageLength "6522".
- Random_self-reducibility wikiPageOutDegree "20".
- Random_self-reducibility wikiPageRevisionID "686849366".
- Random_self-reducibility wikiPageWikiLink Average-case_complexity.
- Random_self-reducibility wikiPageWikiLink Category:Probabilistic_complexity_theory.
- Random_self-reducibility wikiPageWikiLink CoNP-hard.
- Random_self-reducibility wikiPageWikiLink Cryptography.
- Random_self-reducibility wikiPageWikiLink Discrete_logarithm.
- Random_self-reducibility wikiPageWikiLink Instance-hiding.
- Random_self-reducibility wikiPageWikiLink NP-completeness.
- Random_self-reducibility wikiPageWikiLink One-time_pad.
- Random_self-reducibility wikiPageWikiLink Permanent.
- Random_self-reducibility wikiPageWikiLink Polynomial_hierarchy.
- Random_self-reducibility wikiPageWikiLink Polynomial_interpolation.
- Random_self-reducibility wikiPageWikiLink Probabilistic_encryption.
- Random_self-reducibility wikiPageWikiLink Pseudorandom_number_generator.
- Random_self-reducibility wikiPageWikiLink Quadratic_residuosity_problem.
- Random_self-reducibility wikiPageWikiLink RSA_(cryptosystem).
- Random_self-reducibility wikiPageWikiLink Randomness.
- Random_self-reducibility wikiPageWikiLink Sharp-P-complete.
- Random_self-reducibility wikiPageWikiLink Sharp-P-completeness_of_01-permanent.
- Random_self-reducibility wikiPageWikiLink Subroutine.
- Random_self-reducibility wikiPageWikiLinkText "Random self-reducibility".
- Random_self-reducibility wikiPageWikiLinkText "random self-reducibility".
- Random_self-reducibility wikiPageWikiLinkText "random self-reducible".
- Random_self-reducibility wikiPageWikiLinkText "self-reducibility".
- Random_self-reducibility subject Category:Probabilistic_complexity_theory.
- Random_self-reducibility hypernym Rule.
- Random_self-reducibility type Country.
- Random_self-reducibility type Redirect.
- Random_self-reducibility comment "Random self-reducibility (RSR) is the rule that a good algorithm for the average case implies a good algorithm for the worst case. RSR is the ability to solve all instances of a problem by solving a large fraction of the instances.".
- Random_self-reducibility label "Random self-reducibility".
- Random_self-reducibility sameAs Q7291990.
- Random_self-reducibility sameAs m.08qjbq.
- Random_self-reducibility sameAs Q7291990.
- Random_self-reducibility wasDerivedFrom Random_self-reducibility?oldid=686849366.
- Random_self-reducibility isPrimaryTopicOf Random_self-reducibility.