En théorie de la complexité, AC est la classe de complexité définie comme l'union des ACi, où ACi est la classe de complexité des problèmes décidés par des circuits booléens de profondeur O {\displaystyle O}, de taille polynomiale, dont les portes sont des ET et des OU, de degrés entrants non bornés. Wikipedia