https://3rabica.org/index.php?action=history&feed=atom&title=AC0AC0 - تاريخ المراجعة2026-06-13T13:40:38Zتاريخ التعديل لهذه الصفحة في الويكيMediaWiki 1.43.7https://3rabica.org/index.php?title=AC0&diff=1649512&oldid=prevعبد العزيز: بوت: إصلاح أخطاء فحص أرابيكا من 1 إلى 1042023-07-08T08:26:49Z<p>بوت: إصلاح أخطاء فحص أرابيكا من 1 إلى 104</p>
<p><b>صفحة جديدة</b></p><div>{{لا مصدر|تاريخ=يناير 2016}}<br />
[[ملف:AC0 addition circuit exemple.svg|تصغير|حساب البت رقم i في مجموع رقمين a و b في AC<sup>0</sup>. الصورة توضح دائرة عديد حدود حجمها من حجم الدخل (2n). وعمق ثابت (في هذه الحالة 5).]]<br />
<br />
في علم التعقيد الحسابي AC<sup>0</sup> هو قسم كل المسائل التي يمكن أن تُحل بواسطة دوائر بوليانية عمقها(depth) ثابت وحجمها(size) كثير حدود وعدد اطراف الدخل(fan-in) غير محدود (بما أن الحجم محدود بواسطة كثير حدود فإن عدد اطراف الدخل محدود ليكون كذلك كثير حدود) , هذا القسم هو الاصغر في هرم AC ويحوي القسم NC<sup>0</sup> وهو قسم له نفس التعريف إلا أن عدد اطراف الدخل(fan-in) محدود .<br />
<br />
في 1984 فورست ,ساكس وسبسر برهنوا أن حساب الزوجية لعدد مُعطى ليس تابعا للقسم <math>AC^0</math> حتى عندما لا تكون الدوائر موحدة (nonuniform) , وبهذا فانه تبين أنَّ <math>AC^0 \subsetneq NC^1</math> بمساعدة هذه النظرية نستنج أنه يوجد أوركل (مُوحي) الذي يفصل [[بيسبايس]] عن [[أس هيدروجيني]] أي انه PH≠PSPACE حسب هذا الاوراكل .<br />
<br />
عمليات الحساب مثل الجمع والطرح تابعة لهذا القسم اما الضرب فلا يتبع .<br />
<br />
== انظر أيضا ==<br />
* [[قسم تعقيد]]<br />
* [[نظرية التعقيد الحسابي]].<br />
* [[مسألة كثير حدود وكثير حدود غير قطعي|مسألة P=NP]]<br />
* [[خوارزمية]]<br />
{{أقسام تعقيد}}<br />
{{شريط بوابات|رياضيات|علم الحاسوب}}<br />
<br />
{{بذرة رياضيات}}<br />
<br />
[[تصنيف:أقسام التعقيد الحسابي]]<br />
[[تصنيف:معلوماتية نظرية]]</div>عبد العزيز