This HTML5 document contains 301 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
n29http://www.cs.princeton.edu/theory/complexity/
n18http://zh-yue.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-glhttp://gl.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
n4http://www.wisdom.weizmann.ac.il/~oded/
dbpedia-lthttp://lt.dbpedia.org/resource/
dbpedia-globalhttps://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-ethttp://et.dbpedia.org/resource/
dbpedia-svhttp://sv.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-vihttp://vi.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

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