عرض مصدر AC0

{{لا مصدر|تاريخ=يناير 2016}}
[[ملف:AC0 addition circuit exemple.svg|تصغير|حساب البت رقم i في مجموع رقمين a و b في AC<sup>0</sup>. الصورة توضح دائرة عديد حدود حجمها من حجم الدخل (2n). وعمق ثابت (في هذه الحالة 5).]]

في علم التعقيد الحسابي AC<sup>0</sup> هو قسم كل المسائل التي يمكن أن تُحل بواسطة دوائر بوليانية عمقها(depth) ثابت وحجمها(size) كثير حدود وعدد اطراف الدخل(fan-in) غير محدود (بما أن الحجم محدود بواسطة كثير حدود فإن عدد اطراف الدخل محدود ليكون كذلك كثير حدود) , هذا القسم هو الاصغر في هرم AC ويحوي القسم NC<sup>0</sup> وهو قسم له نفس التعريف إلا أن عدد اطراف الدخل(fan-in) محدود .

في 1984 فورست ,ساكس وسبسر برهنوا أن حساب الزوجية لعدد مُعطى ليس تابعا للقسم <math>AC^0</math> حتى عندما لا تكون الدوائر موحدة (nonuniform) , وبهذا فانه تبين أنَّ <math>AC^0 \subsetneq NC^1</math> بمساعدة هذه النظرية نستنج أنه يوجد أوركل (مُوحي) الذي يفصل [[بيسبايس]] عن [[أس هيدروجيني]] أي انه PH≠PSPACE حسب هذا الاوراكل .

عمليات الحساب مثل الجمع والطرح تابعة لهذا القسم اما الضرب فلا يتبع .

== انظر أيضا ==
* [[قسم تعقيد]]
* [[نظرية التعقيد الحسابي]].
* [[مسألة كثير حدود وكثير حدود غير قطعي|مسألة P=NP]]
* [[خوارزمية]]
{{أقسام تعقيد}}
{{شريط بوابات|رياضيات|علم الحاسوب}}

{{بذرة رياضيات}}

[[تصنيف:أقسام التعقيد الحسابي]]
[[تصنيف:علم الحاسوب النظري]]