die Sprachklasse aller Folgen Boolescher Funktionen f_n : {0, 1}ⁿ → {0, 1}, die sich in Schaltkreisen mit unbeschränktem fan-in über dem Bausteinsatz AND, OR und NOT (Konjunktion, Disjunktion, NOT-Funktion) mit polynomiell vielen Bausteinen in Tiefe O(log^k n) berechnen lassen.

Funktionen in AC^k lassen sich mit vertretbarem Aufwand hardwaremäßig realisieren und sind bei Parallelverarbeitung sehr effizient auszuwerten. Für k = 0 genügt konstante Parallelzeit. Die Addition zweier Binärzahlen ist in AC⁰ enthalten, während die Multiplikation zweier Binärzahlen zwar in AC¹ und sogar in NC¹, aber nicht in AC⁰ enthalten ist.