AC0
حساب البت رقمi في مجموع رقمين a و b في AC0. الصورة توضح دائرة عديد حدود حجمها من حجمالدخل (2n). وعمق ثابت (في هذه الحالة 5). في علمالتعقيد الحسابي AC0 هو قسمكل المسائل التي يمكن أن تُحل بواسطة دوائر بوليانية عمقها(depth) ثابت وحجمها(size) كثير حدود وعدد اطراف الدخل(fan-in) غير محدود (بما أن الحجممحدود بواسطة كثير حدود فإن عدد اطراف الدخل محدود ليكون كذلك كثير حدود), هذا القسمهو الاصغر في هرمAC ويحوي القسمNC0 وهو قسمله نفس التعريف إلا أن عدد اطراف الدخل(fan-in) محدود. [1]