About: TC0

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

Complexity class used in circuit complexity

Property	Value
dbo:description	clase de complejidad (es) classe de complexitat (ca) classe di complessità (it) classe de complexité (fr) complexity class used in circuit complexity (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Artificial_neuron_structure.svg?width=300
dbo:wikiPageWikiLink	dbr:FP_(complexity) dbr:Complexity_class dbr:AND_gate dbr:OR_gate dbr:Lecture_Notes_in_Computer_Science dbr:Boolean_circuit dbr:Dyck_language dbr:Circuit_complexity dbr:TC_(complexity) dbr:AC0 dbc:Complexity_classes dbc:Circuit_complexity dbr:NOT_gate dbr:Springer-Verlag dbr:Majority_gate dbr:NC1_(complexity) dbr:Threshold_gate
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Pg dbt:Reflist dbt:Short_description dbt:Unsolved dbt:CZoo dbt:ComplexityClasses
dct:subject	dbc:Complexity_classes dbc:Circuit_complexity
gold:hypernym	dbr:Class
rdfs:label	TC0 (en) TC0 (ca)
owl:sameAs	freebase:TC0 yago-res:TC0 wikidata:TC0 dbpedia-vi:TC0 dbpedia-ca:TC0 dbpedia-global:TC0
prov:wasDerivedFrom	wikipedia-en:TC0?oldid=1310221368&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Artificial_neuron_structure.svg
foaf:isPrimaryTopicOf	wikipedia-en:TC0
is dbo:wikiPageWikiLink of	dbr:Dyck_language dbr:Circuit_complexity dbr:Natural_proof dbr:ACC0 dbr:PP_(complexity) dbr:Black-box_obfuscation
is foaf:primaryTopic of	wikipedia-en:TC0