Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Random_self-reducibility> ?p ?o }
Showing triples 1 to 47 of
47
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 "6353".
- Random_self-reducibility wikiPageOutDegree "20".
- Random_self-reducibility wikiPageRevisionID "554953620".
- 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 Function_(computer_science).
- Random_self-reducibility wikiPageWikiLink Instance-hiding.
- Random_self-reducibility wikiPageWikiLink NP-Complete.
- Random_self-reducibility wikiPageWikiLink NP-completeness.
- Random_self-reducibility wikiPageWikiLink One-time_pad.
- Random_self-reducibility wikiPageWikiLink Permanent.
- Random_self-reducibility wikiPageWikiLink Permanent_is_sharp-P-complete.
- 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_(algorithm).
- Random_self-reducibility wikiPageWikiLink RSA_(cryptosystem).
- Random_self-reducibility wikiPageWikiLink Random.
- 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 hasPhotoCollection Random_self-reducibility.
- Random_self-reducibility subject Category:Probabilistic_complexity_theory.
- Random_self-reducibility hypernym Rule.
- Random_self-reducibility type AdministrativeRegion.
- Random_self-reducibility type Article.
- Random_self-reducibility type Article.
- 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 m.08qjbq.
- Random_self-reducibility sameAs Q7291990.
- Random_self-reducibility sameAs Q7291990.
- Random_self-reducibility wasDerivedFrom Random_self-reducibility?oldid=554953620.
- Random_self-reducibility isPrimaryTopicOf Random_self-reducibility.