Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/CC_(complexity)> ?p ?o }
Showing triples 1 to 42 of
42
with 100 triples per page.
- CC_(complexity) abstract "In computational complexity theory, CC (Comparator Circuits) is the complexity class containing decision problems which can be solved by comparator circuits of polynomial size. Comparator circuits are sorting networks in which each comparator gate is directed, each wire is initialized with an input variable, its negation, or a constant, and one of the wires is distinguished as the output wire.The most important problem which is complete for CC is a decision variant of the stable marriage problem.".
- CC_(complexity) thumbnail Comparator_gate_in_a_comparator_circuit.png?width=300.
- CC_(complexity) wikiPageID "37764147".
- CC_(complexity) wikiPageLength "5974".
- CC_(complexity) wikiPageOutDegree "20".
- CC_(complexity) wikiPageRevisionID "644414594".
- CC_(complexity) wikiPageWikiLink AC0.
- CC_(complexity) wikiPageWikiLink Category:Circuit_complexity.
- CC_(complexity) wikiPageWikiLink Category:Complexity_classes.
- CC_(complexity) wikiPageWikiLink Complexity_class.
- CC_(complexity) wikiPageWikiLink Computational_complexity_theory.
- CC_(complexity) wikiPageWikiLink Decision_problem.
- CC_(complexity) wikiPageWikiLink Digi-Comp_II.
- CC_(complexity) wikiPageWikiLink L_(complexity).
- CC_(complexity) wikiPageWikiLink NC_(complexity).
- CC_(complexity) wikiPageWikiLink NL_(complexity).
- CC_(complexity) wikiPageWikiLink P_(complexity).
- CC_(complexity) wikiPageWikiLink Polynomial.
- CC_(complexity) wikiPageWikiLink Scott_Aaronson.
- CC_(complexity) wikiPageWikiLink Sorting_network.
- CC_(complexity) wikiPageWikiLink Stable_marriage_problem.
- CC_(complexity) wikiPageWikiLink Unary_numeral_system.
- CC_(complexity) wikiPageWikiLink File:BitonicSort1.svg.
- CC_(complexity) wikiPageWikiLink File:Comparator_gate_in_a_comparator_circuit.png.
- CC_(complexity) wikiPageWikiLinkText "CC (complexity)".
- CC_(complexity) wikiPageWikiLinkText "CC".
- CC_(complexity) wikiPageUsesTemplate Template:CZoo.
- CC_(complexity) wikiPageUsesTemplate Template:ComplexityClasses.
- CC_(complexity) wikiPageUsesTemplate Template:Reflist.
- CC_(complexity) subject Category:Circuit_complexity.
- CC_(complexity) subject Category:Complexity_classes.
- CC_(complexity) hypernym Class.
- CC_(complexity) type Class.
- CC_(complexity) comment "In computational complexity theory, CC (Comparator Circuits) is the complexity class containing decision problems which can be solved by comparator circuits of polynomial size.".
- CC_(complexity) label "CC (complexity)".
- CC_(complexity) sameAs Q5009755.
- CC_(complexity) sameAs Circuito_comparador.
- CC_(complexity) sameAs m.0nhj6_8.
- CC_(complexity) sameAs Q5009755.
- CC_(complexity) wasDerivedFrom CC_(complexity)?oldid=644414594.
- CC_(complexity) depiction Comparator_gate_in_a_comparator_circuit.png.
- CC_(complexity) isPrimaryTopicOf CC_(complexity).