About: Generic-case complexity

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

unknown

Property	Value
dbo:wikiPageWikiLink	dbr:Post_correspondence_problem dbr:Coset_enumeration dbr:One-way_function dbr:HNN_extension dbr:Free_group dbr:Probability_distribution dbr:Search_problem dbr:Worst-case_complexity dbc:Computational_complexity_theory dbr:Subset_sum_problem dbr:Halting_problem dbr:Presburger_arithmetic dbr:Algorithm dbr:Computational_complexity_theory dbr:Infinite_set dbr:Combinatorial_group_theory dbr:Braid_group dbr:Rice's_theorem dbr:Undecidable_problem dbr:Average-case_complexity dbr:Time_complexity dbr:Computational_problem dbr:Turing_machine dbr:Decision_problem dbr:Conjugacy_problem dbr:Anshel–Anshel–Goldfeld_key_exchange dbr:Word_problem_for_groups dbr:Finitely_generated_group dbr:Polynomial_time dbr:Exponential_time dbr:Linear_time dbr:Formal_languages dbr:NP-complete_problems dbr:NP_complete dbr:Stolz_theorem dbr:P_=_NP dbr:Probability_distributions dbr:Membership_problem dbr:Decision_problems dbr:Satisfiability_problem dbr:Average_case_complete_problems dbr:Bounded_halting_problem dbr:Length_based_attack
dbp:wikiPageUsesTemplate	dbt:Reflist
dct:subject	dbc:Computational_complexity_theory
gold:hypernym	dbr:Subfield
rdfs:label	Generic-case complexity (en) Complexité générique des algorithmes (fr) Complexidade de caso genérico (pt)
owl:sameAs	freebase:Generic-case complexity wikidata:Generic-case complexity dbpedia-fr:Generic-case complexity dbpedia-pt:Generic-case complexity dbpedia-global:Generic-case complexity
prov:wasDerivedFrom	wikipedia-en:Generic-case_complexity?oldid=1226579313&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Generic-case_complexity
is dbo:wikiPageRedirects of	dbr:Generic_case_complexity
is dbo:wikiPageWikiLink of	dbr:General_position dbr:Social_complexity dbr:Geometric_group_theory dbr:Joel_David_Hamkins dbr:Baumslag–Gersten_group dbr:Whitehead's_algorithm dbr:Generic_case_complexity
is foaf:primaryTopic of	wikipedia-en:Generic-case_complexity