About: Circuit complexity

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

Property	Value
dbo:wikiPageID	7400740 (xsd:integer)
dbo:wikiPageRevisionID	547445478 (xsd:integer)
dbp:wikiPageUsesTemplate	dbt:Cat_main
rdf:type	skos:Concept
rdfs:label	Circuit complexity (en)
skos:broader	dbc:Computational_complexity_theory
skos:prefLabel	Circuit complexity (en)
prov:wasDerivedFrom	wikipedia-en:Category:Circuit_complexity?oldid=547445478&ns=14
is dbo:wikiPageWikiLink of	dbr:NC_(complexity) dbr:Arithmetic_circuit_complexity dbr:Logic_optimization dbr:Parity_function dbr:Majority_function dbr:TC_(complexity) dbr:Tardos_function dbr:AC0 dbr:ACC0 dbr:AC_(complexity) dbr:TC0 dbr:Averaging_argument dbr:BIT_predicate dbr:CC_(complexity) dbr:Circuit_(computer_science) dbr:Circuit_complexity dbr:Lupanov_representation dbr:Switching_lemma dbr:Switching_circuit_theory
is dcterms:subject of	dbr:NC_(complexity) dbr:Arithmetic_circuit_complexity dbr:Logic_optimization dbr:Parity_function dbr:Majority_function dbr:TC_(complexity) dbr:Tardos_function dbr:AC0 dbr:ACC0 dbr:AC_(complexity) dbr:TC0 dbr:Averaging_argument dbr:BIT_predicate dbr:CC_(complexity) dbr:Circuit_(computer_science) dbr:Circuit_complexity dbr:Lupanov_representation dbr:Switching_lemma dbr:Switching_circuit_theory

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License