ACC0
id:
acc0-251-633036
title:
ACC0
text:
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 c
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/ACC0
date created:
date modified:
2024-02-21T06:28:47Z
main entity:
{"identifier":"Q4650523","url":"https://www.wikidata.org/entity/Q4650523"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/7/79/Diagram_of_an_ACC0_Circuit.svg","width":778,"height":822}
fields total:
13
integrity:
14