About: Random self-reducibility

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Property of an algorithm that implies that its worst-case complexity is equal to its mean-complexity

Property Value
dbo:description
  • property of an algorithm that implies that its worst-case complexity is equal to its mean-complexity (en)
  • propriété d'un algorithme qui implique que la complexité au pire est égale à la complexité en moyennt : une instance quelquonque du problème cible peut être réduite en temps polynomial vers une ou plusieurs instances aléatoires (fr)
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dct:subject
gold:hypernym
rdfs:label
  • Random self-reducibility (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International