Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Average-case_complexity> ?p ?o. }
Showing items 1 to 17 of
17
with 100 items per page.
- Average-case_complexity abstract "Average-case complexity is a subfield of computational complexity theory that studies the complexity of algorithms over inputs drawn randomly from a particular probability distribution. It is frequently contrasted with worst-case complexity which considers the maximal complexity of the algorithm over all possible inputs. There are two primary motivations for studying average-case complexity. First, although some problems may be intractable in the worst-case, the inputs which elicit this behavior may rarely occur in practice, so the average-case complexity may be a more accurate measure of an algorithm's performance. Second, average-case complexity analysis provides tools and techniques to generate hard instances of problems which can be utilized in areas such as cryptography and derandomization.".
- Average-case_complexity wikiPageExternalLink 76.pdf.
- Average-case_complexity wikiPageExternalLink average.ps.
- Average-case_complexity wikiPageExternalLink TR1995-711.pdf.
- Average-case_complexity wikiPageExternalLink theta.html.
- Average-case_complexity wikiPageID "15383952".
- Average-case_complexity wikiPageRevisionID "588985049".
- Average-case_complexity hasPhotoCollection Average-case_complexity.
- Average-case_complexity subject Category:Probabilistic_complexity_theory.
- Average-case_complexity comment "Average-case complexity is a subfield of computational complexity theory that studies the complexity of algorithms over inputs drawn randomly from a particular probability distribution. It is frequently contrasted with worst-case complexity which considers the maximal complexity of the algorithm over all possible inputs. There are two primary motivations for studying average-case complexity.".
- Average-case_complexity label "Average-case complexity".
- Average-case_complexity sameAs Complexité_en_moyenne_des_algorithmes.
- Average-case_complexity sameAs m.04gg5fk.
- Average-case_complexity sameAs Q4828244.
- Average-case_complexity sameAs Q4828244.
- Average-case_complexity wasDerivedFrom Average-case_complexity?oldid=588985049.
- Average-case_complexity isPrimaryTopicOf Average-case_complexity.