About: Asymptotic computational complexity

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

Computational complexity as measured by the limiting behavior of resource usage for large inputs

Property	Value
dbo:description	computational complexity as measured by the limiting behavior of resource usage for large inputs (en)
dbo:wikiPageWikiLink	dbr:Space_complexity dbr:NP-completeness dbr:Deterministic_algorithm dbr:Big_O_notation dbr:Analysis_of_algorithms dbc:Computational_complexity_theory dbr:Circuit_complexity dbr:Probabilistic_analysis_of_algorithms dbr:Algorithm dbr:Theoretical_computer_science dbr:David_S._Johnson dbr:Juris_Hartmanis dbr:Richard_E._Stearns dbr:Computational_complexity_theory dbr:Asymptotic_analysis dbr:Tacit_assumption dbr:Computational_resource dbr:Time_complexity dbr:Computational_problem dbr:Randomized_algorithm dbr:Michael_Garey dbr:Nondeterministic_algorithm dbr:Asymptotically_optimal_algorithm dbr:Lower_bound dbr:Upper_bound dbr:Worst_case_analysis dbr:Parallel_computation dbr:Big_Theta dbr:Models_of_computation
dbp:wikiPageUsesTemplate	dbt:Reflist
dct:subject	dbc:Computational_complexity_theory
gold:hypernym	dbr:Usage
rdfs:label	Asymptotic computational complexity (en)
owl:sameAs	freebase:Asymptotic computational complexity wikidata:Asymptotic computational complexity dbpedia-fa:Asymptotic computational complexity dbpedia-fi:Asymptotic computational complexity dbpedia-sr:Asymptotic computational complexity dbpedia-global:Asymptotic computational complexity
prov:wasDerivedFrom	wikipedia-en:Asymptotic_computational_complexity?oldid=1277387118&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Asymptotic_computational_complexity
is dbo:wikiPageRedirects of	dbr:Asymptotic_space_complexity dbr:Asymptotic_time_complexity
is dbo:wikiPageWikiLink of	dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Comparison_sort dbr:Analysis_of_algorithms dbr:Widest_path_problem dbr:Existential_theory_of_the_reals dbr:Dijkstra's_algorithm dbr:Asymptote_(disambiguation) dbr:Cryptographic_hash_function dbr:Prim's_algorithm dbr:Asymptotic_analysis dbr:Glossary_of_artificial_intelligence dbr:Potential_method dbr:Asymptotically_optimal_algorithm dbr:Parallel_algorithms_for_minimum_spanning_trees dbr:Parallel_breadth-first_search dbr:Asymptotic_space_complexity dbr:Asymptotic_time_complexity
is rdfs:seeAlso of	dbr:Computational_complexity
is foaf:primaryTopic of	wikipedia-en:Asymptotic_computational_complexity