About: Computational complexity

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

Measure of the amount of resources needed to run an algorithm or solve a computational problem

Property	Value
dbo:description	bir algoritma çalıştırmak veya bir hesaplama problemini çözmek için gereken kaynak miktarının ölçülmesi (tr) מדד לכמות המשאבים הנדרשים אלגוריתם כדי לפתור בעיה חישובית (iw) medida de la cantidad de recursos estrictamente necesarios para ejecutar un algoritmo que resuelve un problema computacional (es) Kompliziertheit von Problemen, Algorithmen oder Daten (de) algoritmin suorittamiseen tai laskennalisen ongelman ratkaisuun tarvittavat resurssit (fi) measure of the amount of resources needed to run an algorithm or solve a computational problem (en) мера ресурсов, требуемых для выполнения алгоритма (ru) misura della quantità di risorse intrinsecamente necessarie per eseguire un algoritmo che risolva un problema computazionale (it)
dbo:wikiPageExternalLink	http://www.cs.princeton.edu/theory/complexity/ http://www.wisdom.weizmann.ac.il/~oded/cc-book.html
dbo:wikiPageInterLanguageLink	http://zh-yue.dbpedia.org/resource/運算複雜度
dbo:wikiPageWikiLink	dbr:Bit dbr:Combinatorics dbr:MIT_Press dbr:Computer dbr:Quantum_mechanics dbr:Worst-case_complexity dbr:Algorithm dbr:Computer_hardware dbr:Computer_science dbr:Gaussian_elimination dbr:Quantum_computing dbr:Turing_machine dbr:Multitape_Turing_machine dbr:Complex_number dbr:Computational_complexity_theory dbr:Exponential_function dbr:Boolean_satisfiability_problem dbr:Knapsack_problem dbr:Computational_complexity_of_mathematical_operations dbr:Quantum_complexity_theory dbr:System_of_polynomial_equations dbr:Integer_matrix dbr:Introduction_to_the_Theory_of_Computation dbr:Big_data dbr:Complexity_class dbr:Multiplication dbr:Big_O_notation dbr:Determinant dbr:Moore's_law dbr:Sorting_algorithm dbr:Shor's_algorithm dbr:Computer_memory dbr:Average-case_complexity dbr:Lambda_calculus dbr:Model_of_computation dbr:NP_(complexity) dbr:Quicksort dbr:Infimum dbr:Search_algorithm dbr:Quantum_computer dbr:Post-quantum_cryptography dbr:Radix dbr:Space_complexity dbr:Random-access_machine dbr:Bibliography dbr:Computer_network dbr:Inverse_function dbr:Merge_sort dbc:Analysis_of_algorithms dbr:Exponential_growth dbr:Bézout's_theorem dbr:Cryptographic_protocol dbr:Computational_problem dbr:Cambridge_University_Press dbr:Asymptotic_analysis dbr:Modular_arithmetic dbr:Travelling_salesman_problem dbr:Time_complexity dbr:Computer_algebra dbr:Analysis_of_algorithms dbr:Sorting dbr:Algorithm_design dbr:Polynomial_time dbc:Computational_complexity_theory dbc:Computational_resources dbr:Chinese_Postman_Problem_Complexity_List dbr:John_Wiley_&_Sons dbr:NP-complete dbr:Big_omega_notation dbr:Binary_representation dbr:Church–Turing_thesis_(complexity_theory) dbr:Quantum_algorithms dbr:Deterministic_model dbr:Non-deterministic_Turing_machine dbr:Μ-recursive_function dbr:Linear_time dbr:Upper_bound dbr:Arithmetic_operations dbr:Machine_word dbr:NP-complete_problem dbr:P_=_NP dbr:P_≠_NP dbr:Distributed_computation dbr:Non-deterministic_algorithm dbr:Computational_algebraic_geometry dbr:Entangled_state dbr:Models_of_computation dbr:Soft_O_notation dbr:Thomson_Learning dbr:Stirling's_formula
dbp:wikiPageUsesTemplate	dbt:Garey-Johnson dbt:Anchor dbt:As_of dbt:CS1_config dbt:Citation dbt:Citation_needed dbt:Computer_science dbt:Hatnote dbt:Main dbt:Main_article dbt:Math dbt:More_footnotes dbt:Mvar dbt:Reflist dbt:See_also dbt:Short_description
dct:subject	dbc:Analysis_of_algorithms dbc:Computational_complexity_theory dbc:Computational_resources
rdf:type	owl:Thing owl:Thing
rdfs:label	Computational complexity (en) Complexitat computacional (ca) Komplexität (Informatik) (de) Złożoność obliczeniowa (pl) Complexidade computacional (pt) Komplexitet (beräkningsvetenskap) (sv) Обчислювальна складність (uk) Вычислительная сложность (ru)
rdfs:seeAlso	dbr:Asymptotic_computational_complexity
owl:sameAs	wikidata:Computational complexity dbpedia-de:Computational complexity dbpedia-pl:Computational complexity dbpedia-pt:Computational complexity dbpedia-ru:Computational complexity dbpedia-sv:Computational complexity dbpedia-vi:Computational complexity dbpedia-ca:Computational complexity dbpedia-et:Computational complexity dbpedia-fa:Computational complexity dbpedia-gl:Computational complexity dbpedia-lt:Computational complexity dbpedia-uk:Computational complexity dbpedia-global:Computational complexity
prov:wasDerivedFrom	wikipedia-en:Computational_complexity?oldid=1283260642&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Computational_complexity
is dbo:academicDiscipline of	dbr:Naveen_Garg dbr:Phokion_G._Kolaitis dbr:Nimrod_Megiddo
is dbo:knownFor of	dbr:Avi_Wigderson dbr:Constantinos_Daskalakis
is dbo:wikiPageDisambiguates of	dbr:Complexity_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Context_of_computational_complexity dbr:Computational_Complexity dbr:Computational_Complexity dbr:Bit_complexity dbr:Asymptotic_complexity dbr:Complexity_of_computation_(bit) dbr:Computational_complexities
is dbo:wikiPageWikiLink of	dbr:Division_algorithm dbr:Gröbner_basis dbr:Real-root_isolation dbr:Polynomial_ring dbr:Bareiss_algorithm dbr:Mathematics dbr:Informatics dbr:Stanford_Research_Institute_Problem_Solver dbr:Paul_Schupp dbr:Simultaneous_equations_model dbr:Square-free_polynomial dbr:Artificial_intelligence dbr:Avi_Wigderson dbr:Donald_Knuth dbr:Quantum_computing dbr:Algebraic_geometry dbr:Greatest_common_divisor dbr:Multiplication_algorithm dbr:Sturm's_theorem dbr:Computational_complexity_theory dbr:Linear_algebra dbr:RSA_Award_for_Excellence_in_Mathematics dbr:Automata_theory dbr:Cramer's_rule dbr:Wald_test dbr:Hindley–Milner_type_system dbr:Communication_complexity dbr:Computational_complexity_of_mathematical_operations dbr:Computer_graphics_lighting dbr:Dynamic_logic_(modal_logic) dbr:System_of_polynomial_equations dbr:Chemical_graph_generator dbr:Cosine_similarity dbr:System_on_a_chip dbr:Complexity_class dbr:Matrix_chain_multiplication dbr:Fermat's_theorem_on_sums_of_two_squares dbr:Hamiltonian_simulation dbr:Likelihood_function dbr:Factorial dbr:Graph_(discrete_mathematics) dbr:T-symmetry dbr:Mathematical_induction dbr:Maximum_likelihood_estimation dbr:Synthetic-aperture_radar dbr:Michael_Garey dbr:Simulation_hypothesis dbr:Timeline_of_quantum_computing_and_communication dbr:Nasir_Ahmed_(engineer) dbr:Timed_automaton dbr:Machine_learning_in_video_games dbr:Semi-global_matching dbr:Felipe_Cucker dbr:Rotation_distance dbr:Computational_complexity_of_matrix_multiplication dbr:Crossing_Numbers_of_Graphs dbr:The_Tower_of_Hanoi_–_Myths_and_Maths dbr:Ilya_Kapovich dbr:Sergi_Oliva dbr:Real_closed_field dbr:Transversal_(combinatorics) dbr:Allan_Borodin dbr:Benjamin_Rossman dbr:Constantinos_Daskalakis dbr:Dexter_Kozen dbr:Model_of_computation dbr:Phokion_G._Kolaitis dbr:Russell_Impagliazzo dbr:UCPH_Department_of_Computer_Science dbr:LU_decomposition dbr:Computational_mathematics dbr:Kernel_(linear_algebra) dbr:Toom–Cook_multiplication dbr:Audio_watermark dbr:Search_algorithm dbr:Matrix_multiplication dbr:Graph_homomorphism dbr:Hidden-line_removal dbr:First-order_logic dbr:Hankel_transform dbr:Not-all-equal_3-satisfiability dbr:Cristina_G._Fernandes dbr:Heckman_correction dbr:Load_balancing_(computing) dbr:Nimrod_Megiddo dbr:Paola_Bonizzoni dbr:Computational_problem dbr:Complexity_(disambiguation) dbr:Compression_theorem dbr:Kalman_filter dbr:Time_complexity dbr:Transitive_reduction dbr:Non-local_means dbr:Complexity_theory dbr:Quantum_machine_learning dbr:Pairwise_compatibility_graph dbr:Abstract_interpretation dbr:Amortized_analysis dbr:Analysis_of_algorithms dbr:Tarski–Seidenberg_theorem dbr:Glossary_of_mathematical_symbols dbr:Integrated_information_theory dbr:Nicola_Leone dbr:Interval_order dbr:Stochastic_gradient_descent dbr:Rybicki_Press_algorithm dbr:L1-norm_principal_component_analysis dbr:Satisfiability_modulo_theories dbr:Discrete_system dbr:Hilbert_series_and_Hilbert_polynomial dbr:Minimum-distance_estimation dbr:Softmax_function dbr:Lattice_of_stable_matchings dbr:Stacker_crane_problem dbr:Time_Warp_Edit_Distance dbr:Robust_principal_component_analysis dbr:Analysis_of_parallel_algorithms dbr:International_Symposium_on_Fundamentals_of_Computation_Theory dbr:Reconfiguration dbr:T-norm_fuzzy_logics dbr:Passing–Bablok_regression dbr:Gaussian_process_approximations dbr:Art_Gallery_Theorems_and_Algorithms dbr:Linear_equation_over_a_ring dbr:Hybrid_stochastic_simulation dbr:M._Grazia_Speranza dbr:Guided_filter dbr:Existential_risk_from_artificial_general_intelligence dbr:Root-finding_algorithms dbr:Context_of_computational_complexity dbr:NLTS_Conjecture dbr:Geometrical_properties_of_polynomial_roots dbr:Glossary_of_artificial_intelligence dbr:Oracle_complexity_(optimization) dbr:Computational_Complexity dbr:Bit_complexity dbr:Asymptotic_complexity dbr:Complexity_of_computation_(bit) dbr:Computational_complexities
is dbp:field of	dbr:Phokion_G._Kolaitis dbr:Nimrod_Megiddo
is dbp:knownFor of	dbr:Avi_Wigderson
is rdfs:seeAlso of	dbr:Quantum_complexity_theory
is foaf:primaryTopic of	wikipedia-en:Computational_complexity