Matches in DBpedia 2014 for { <http://dbpedia.org/resource/ACC0> ?p ?o. }
Showing items 1 to 17 of
17
with 100 items per page.
- ACC0 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 as 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.".
- ACC0 wikiPageExternalLink fsttcs.pdf.
- ACC0 wikiPageExternalLink acc-lbs.pdf.
- ACC0 wikiPageID "7729684".
- ACC0 wikiPageRevisionID "571354506".
- ACC0 hasPhotoCollection ACC0.
- ACC0 subject Category:Circuit_complexity.
- ACC0 subject Category:Complexity_classes.
- ACC0 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 as 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 label "ACC0".
- ACC0 label "ACC0".
- ACC0 sameAs ACC0.
- ACC0 sameAs m.026b5cb.
- ACC0 sameAs Q4650523.
- ACC0 sameAs Q4650523.
- ACC0 wasDerivedFrom ACC0?oldid=571354506.
- ACC0 isPrimaryTopicOf ACC0.