About: CC (complexity)

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

Complexity class in computational complexity theory

Property	Value
dbo:description	clase de complejidad (es) classe de complexitat (ca) classe di complessità (it) classe de complexité (fr) complexity class in computational complexity theory (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Comparator_gate_in_a_comparator_circuit.png?width=300
dbo:wikiPageWikiLink	dbr:NC_(complexity) dbr:NL_(complexity) dbr:Unary_numeral_system dbr:Sorting_network dbr:Digi-Comp_II dbr:Scott_Aaronson dbr:Stable_marriage_problem dbr:L_(complexity) dbr:Bipartite_graph dbr:Computational_complexity_theory dbr:Polynomial dbr:Complexity_class dbr:P_(complexity) dbr:AC0 dbc:Circuit_complexity dbc:Complexity_classes dbr:Decision_problem dbr:File:Comparator_gate_in_a_comparator_circuit.png dbr:File:BitonicSort1.svg
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:ComplexityClasses dbt:CZoo
dct:subject	dbc:Circuit_complexity dbc:Complexity_classes
gold:hypernym	dbr:Class
rdfs:label	CC (complexity) (en) CC (Complexitat) (ca) Circuito comparador (pt)
owl:sameAs	yago-res:CC (complexity) freebase:CC (complexity) wikidata:CC (complexity) dbpedia-pt:CC (complexity) dbpedia-ca:CC (complexity) dbpedia-global:CC (complexity)
prov:wasDerivedFrom	wikipedia-en:CC_(complexity)?oldid=1268348595&ns=0
foaf:depiction	wiki-commons:Special:FilePath/BitonicSort1.svg wiki-commons:Special:FilePath/Comparator_gate_in_a_comparator_circuit.png
foaf:isPrimaryTopicOf	wikipedia-en:CC_(complexity)
is dbo:wikiPageDisambiguates of	dbr:CC
is dbo:wikiPageWikiLink of	dbr:Digi-Comp_II dbr:CC
is foaf:primaryTopic of	wikipedia-en:CC_(complexity)