Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/TC0> ?p ?o }
Showing triples 1 to 40 of
40
with 100 triples per page.
- TC0 abstract "TC0 is a complexity class used in circuit complexity. It is the first class in the hierarchy of TC classes.TC0 contains all languages which are decided by Boolean circuits with constant depth and polynomial size, containing only unbounded-fanin AND gates, OR gates, NOT gates, and majority gates. Equivalently, threshold gates can be used instead of majority gates.TC0 contains several important problems, such as sorting n n-bit numbers, multiplying two n-bit numbers, integer division or recognizing the Dyck language with two types of parentheses.".
- TC0 wikiPageID "7399828".
- TC0 wikiPageLength "2891".
- TC0 wikiPageOutDegree "17".
- TC0 wikiPageRevisionID "675438983".
- TC0 wikiPageWikiLink AC0.
- TC0 wikiPageWikiLink AND_gate.
- TC0 wikiPageWikiLink Boolean_circuit.
- TC0 wikiPageWikiLink Category:Circuit_complexity.
- TC0 wikiPageWikiLink Category:Complexity_classes.
- TC0 wikiPageWikiLink Circuit_complexity.
- TC0 wikiPageWikiLink Complexity_class.
- TC0 wikiPageWikiLink Dyck_language.
- TC0 wikiPageWikiLink Inverter_(logic_gate).
- TC0 wikiPageWikiLink Lecture_Notes_in_Computer_Science.
- TC0 wikiPageWikiLink Majority_function.
- TC0 wikiPageWikiLink NC_(complexity).
- TC0 wikiPageWikiLink OR_gate.
- TC0 wikiPageWikiLink Springer_Science+Business_Media.
- TC0 wikiPageWikiLink TC_(complexity).
- TC0 wikiPageWikiLink Threshold_gate.
- TC0 wikiPageWikiLinkText "".
- TC0 wikiPageUsesTemplate Template:CZoo.
- TC0 wikiPageUsesTemplate Template:Cite_book.
- TC0 wikiPageUsesTemplate Template:Cite_journal.
- TC0 wikiPageUsesTemplate Template:ComplexityClasses.
- TC0 wikiPageUsesTemplate Template:ECCC.
- TC0 wikiPageUsesTemplate Template:Reflist.
- TC0 subject Category:Circuit_complexity.
- TC0 subject Category:Complexity_classes.
- TC0 hypernym Class.
- TC0 type Class.
- TC0 comment "TC0 is a complexity class used in circuit complexity. It is the first class in the hierarchy of TC classes.TC0 contains all languages which are decided by Boolean circuits with constant depth and polynomial size, containing only unbounded-fanin AND gates, OR gates, NOT gates, and majority gates.".
- TC0 label "TC0".
- TC0 sameAs Q7669602.
- TC0 sameAs m.0260jm2.
- TC0 sameAs TC0.
- TC0 sameAs Q7669602.
- TC0 wasDerivedFrom TC0?oldid=675438983.
- TC0 isPrimaryTopicOf TC0.