Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/AC0> ?p ?o }
Showing triples 1 to 49 of
49
with 100 triples per page.
- AC0 abstract "AC0 is a complexity class used in circuit complexity. It is the smallest class in the AC hierarchy, and consists of all families of circuits of depth O(1) and polynomial size, with unlimited-fanin AND gates and OR gates. (We allow NOT gates only at the inputs). It thus contains NC0, which has only bounded-fanin AND and OR gates.".
- AC0 thumbnail Diagram_of_an_AC0_Circuit.svg?width=300.
- AC0 wikiPageID "7400698".
- AC0 wikiPageLength "3111".
- AC0 wikiPageOutDegree "22".
- AC0 wikiPageRevisionID "696584067".
- AC0 wikiPageWikiLink AC_(complexity).
- AC0 wikiPageWikiLink AND_gate.
- AC0 wikiPageWikiLink BIT_predicate.
- AC0 wikiPageWikiLink Category:Circuit_complexity.
- AC0 wikiPageWikiLink Category:Complexity_classes.
- AC0 wikiPageWikiLink Circuit_complexity.
- AC0 wikiPageWikiLink Complexity_class.
- AC0 wikiPageWikiLink DLOGTIME.
- AC0 wikiPageWikiLink Descriptive_complexity_theory.
- AC0 wikiPageWikiLink FO_(complexity).
- AC0 wikiPageWikiLink Fan-in.
- AC0 wikiPageWikiLink Inverter_(logic_gate).
- AC0 wikiPageWikiLink LH_(complexity).
- AC0 wikiPageWikiLink NC_(complexity).
- AC0 wikiPageWikiLink OR_gate.
- AC0 wikiPageWikiLink PSPACE.
- AC0 wikiPageWikiLink Parity_function.
- AC0 wikiPageWikiLink Polynomial_hierarchy.
- AC0 wikiPageWikiLink Switching_lemma.
- AC0 wikiPageWikiLink Turing_machine.
- AC0 wikiPageWikiLink File:Diagram_of_an_AC0_Circuit.svg.
- AC0 wikiPageWikiLinkText "".
- AC0 wikiPageWikiLinkText "AC0 circuits".
- AC0 wikiPageWikiLinkText "AC0".
- AC0 wikiPageWikiLinkText "Constant depth circuits".
- AC0 wikiPageUsesTemplate Template:ComplexityClasses.
- AC0 wikiPageUsesTemplate Template:Reflist.
- AC0 subject Category:Circuit_complexity.
- AC0 subject Category:Complexity_classes.
- AC0 hypernym Class.
- AC0 type Class.
- AC0 comment "AC0 is a complexity class used in circuit complexity. It is the smallest class in the AC hierarchy, and consists of all families of circuits of depth O(1) and polynomial size, with unlimited-fanin AND gates and OR gates. (We allow NOT gates only at the inputs). It thus contains NC0, which has only bounded-fanin AND and OR gates.".
- AC0 label "AC0".
- AC0 sameAs Q287954.
- AC0 sameAs AC0.
- AC0 sameAs AC0.
- AC0 sameAs AC0.
- AC0 sameAs m.0260kjb.
- AC0 sameAs AC0.
- AC0 sameAs Q287954.
- AC0 wasDerivedFrom AC0?oldid=696584067.
- AC0 depiction Diagram_of_an_AC0_Circuit.svg.
- AC0 isPrimaryTopicOf AC0.