Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q4650523> ?p ?o }
Showing triples 1 to 35 of
35
with 100 triples per page.
- Q4650523 subject Q7298553.
- Q4650523 subject Q8372791.
- Q4650523 abstract "ACC0, sometimes called ACC, is a class of computational models and problems defined in circuit complexity, a field of theoretical computer science. The class is defined by augmenting the class AC0 of constant-depth "alternating circuits" with the ability to count; the acronym ACC stands for "AC with counters". Specifically, a problem belongs to ACC0 if it can be solved by polynomial-size, constant-depth circuits of unbounded fan-in gates, including gates that count modulo a fixed integer. ACC0 corresponds to computation in any solvable monoid. The class is very well studied in theoretical computer science because of the algebraic connections and because it is one of the largest concrete computational models for which computational impossibility results, so-called circuit lower bounds, can be proved.".
- Q4650523 thumbnail Diagram_of_an_ACC0_Circuit.svg?width=300.
- Q4650523 wikiPageExternalLink fsttcs.pdf.
- Q4650523 wikiPageExternalLink acc-lbs.pdf.
- Q4650523 wikiPageWikiLink Q1053304.
- Q4650523 wikiPageWikiLink Q1055112.
- Q4650523 wikiPageWikiLink Q1563053.
- Q4650523 wikiPageWikiLink Q1575791.
- Q4650523 wikiPageWikiLink Q1709878.
- Q4650523 wikiPageWikiLink Q1760638.
- Q4650523 wikiPageWikiLink Q176916.
- Q4650523 wikiPageWikiLink Q208237.
- Q4650523 wikiPageWikiLink Q269878.
- Q4650523 wikiPageWikiLink Q287954.
- Q4650523 wikiPageWikiLink Q5157642.
- Q4650523 wikiPageWikiLink Q5251122.
- Q4650523 wikiPageWikiLink Q560370.
- Q4650523 wikiPageWikiLink Q560398.
- Q4650523 wikiPageWikiLink Q583461.
- Q4650523 wikiPageWikiLink Q5973158.
- Q4650523 wikiPageWikiLink Q6295014.
- Q4650523 wikiPageWikiLink Q664575.
- Q4650523 wikiPageWikiLink Q719966.
- Q4650523 wikiPageWikiLink Q7298553.
- Q4650523 wikiPageWikiLink Q7390263.
- Q4650523 wikiPageWikiLink Q759832.
- Q4650523 wikiPageWikiLink Q7661893.
- Q4650523 wikiPageWikiLink Q7669602.
- Q4650523 wikiPageWikiLink Q7782354.
- Q4650523 wikiPageWikiLink Q8372791.
- Q4650523 comment "ACC0, sometimes called ACC, is a class of computational models and problems defined in circuit complexity, a field of theoretical computer science. The class is defined by augmenting the class AC0 of constant-depth "alternating circuits" with the ability to count; the acronym ACC stands for "AC with counters". Specifically, a problem belongs to ACC0 if it can be solved by polynomial-size, constant-depth circuits of unbounded fan-in gates, including gates that count modulo a fixed integer.".
- Q4650523 label "ACC0".
- Q4650523 depiction Diagram_of_an_ACC0_Circuit.svg.