Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q287954> ?p ?o }
Showing triples 1 to 27 of
27
with 100 triples per page.
- Q287954 subject Q7298553.
- Q287954 subject Q8372791.
- Q287954 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.".
- Q287954 thumbnail Diagram_of_an_AC0_Circuit.svg?width=300.
- Q287954 wikiPageWikiLink Q1055112.
- Q287954 wikiPageWikiLink Q1141840.
- Q287954 wikiPageWikiLink Q1200755.
- Q287954 wikiPageWikiLink Q163310.
- Q287954 wikiPageWikiLink Q1760638.
- Q287954 wikiPageWikiLink Q182336.
- Q287954 wikiPageWikiLink Q2103021.
- Q287954 wikiPageWikiLink Q2898309.
- Q287954 wikiPageWikiLink Q4835745.
- Q287954 wikiPageWikiLink Q500716.
- Q287954 wikiPageWikiLink Q5205561.
- Q287954 wikiPageWikiLink Q5426969.
- Q287954 wikiPageWikiLink Q560370.
- Q287954 wikiPageWikiLink Q560398.
- Q287954 wikiPageWikiLink Q6458573.
- Q287954 wikiPageWikiLink Q664575.
- Q287954 wikiPageWikiLink Q7298553.
- Q287954 wikiPageWikiLink Q7659119.
- Q287954 wikiPageWikiLink Q8372791.
- Q287954 wikiPageWikiLink Q908207.
- Q287954 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.".
- Q287954 label "AC0".
- Q287954 depiction Diagram_of_an_AC0_Circuit.svg.