Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Random_self-reducibility> ?p ?o. }
Showing items 1 to 13 of
13
with 100 items 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 wikiPageRevisionID "554953620".
- Random_self-reducibility hasPhotoCollection Random_self-reducibility.
- Random_self-reducibility subject Category:Probabilistic_complexity_theory.
- 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.