Korean ACC0 Cited by user Khlee560 on 11 Sep 2026 ACC0는 때때로 ACC라고도 불리며, 이론 컴퓨터 과학의 분야인 회로 복잡도에서 정의된 계산 모델 및 문제의 복잡도 종류이다. 이 종류는 상수 깊이의 "교대 회로(alternating circuits)" 클래스인 AC0에 계수(counting) 능력을 추가하여 정의된다.
Korean 회로 복잡도 Cited by user Khlee560 on 11 Sep 2026 thumb|right|300px|불 회로의 예시. 임을 증명하면 [[P (복잡도)|P와 NP를 분리할 수 있다(아래 참조).
English ACC0 Cited by user Citation bot on 09 Jan 2025 ACC0, sometimes called ACC, is a class of computational models and problems defined in circuit complexity, a field of theoretical computer science.
English Circuit complexity Cited by user David Eppstein on 24 Feb 2024 Three input boolean circuit.svg and NP (see below).