AC0

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

جرب الذكاء الاصطناعي

جدول المحتويات

1. 6 علاقات: قسم تعقيد، نظرية التعقيد الحسابي، مسألة كثير حدود وكثير حدود غير قطعي، أس هيدروجيني، بيسبايس، خوارزمية.

2. أقسام التعقيد الحسابي

قسم تعقيد

في علمالتعقيد الحسابي، قسمتعقيد هي مجموعة من المسائل المُتعلقة بالاساس فيما بينها بمورد مُعين، اغلب الاقساملديها التعريف التالي: على سبيل المثال: القسمNP هو مجموعة المسائل التي يمكن حلها بوقت حدودي (أي O(n^c)) بواسطة آلة تيورنج غير حتمية، مثال آخر هو القسمبيسبايس وهو مجموعة المسائل التي يمكن حلها بواسطة آلة تيورنج حتمية وتستخدممكان اضافي طوله حدودي (أي انها تسخدمO(n^c) مكان اضافي).

رؤية AC0 وقسم تعقيد

نظرية التعقيد الحسابي

نظرية التعقيد هي فرع من فروع نظرية الحوسبة والرياضيات، وهذه النظرية تتركز في تصنيف المسائل الحاسوبية حسب صعوبتها وربط أقسامالتعقيد complexity classes ببعضها، والمسألة الحاسوبية هي المسألة التي يستطيع الحاسوب بحلها.

رؤية AC0 ونظرية التعقيد الحسابي

مسألة كثير حدود وكثير حدود غير قطعي

يسار إن العلاقة بين مسائل التعقيد كثيرة الحدود وكثير حدود غير قطعي هي مسألة غير محلولة في المعلوماتية النظرية.

رؤية AC0 ومسألة كثير حدود وكثير حدود غير قطعي

أس هيدروجيني

دليل شوارد الهيدروجين (الأس الهيدروجيني أو الرقمالهيدروجيني أو درجة الحموضة أو باهاء) ويرمز لها بالرمز pH هي القياس الذي يحدد ما إذا كان السائل حمضياً أمقاعدياً أممتعادلاً.

رؤية AC0 وأس هيدروجيني

بيسبايس

بيسبايس PSPACE في نظرية التعقيد الحسابي قسمالتعقيد هو قسمكل المسائل التي يمكن حلها بكمية موارد حدودية (polynomial space), هذه المجموعة يُعتقد انها أكبر من NP, ولهذا القسماهمية كبيرة في حل الألعاب إذ انه مُعظمالألعاب هي PSPACE صعبة ومسألة التقرير لكثير من الألعاب هي PSPACE كاملة.

رؤية AC0 وبيسبايس

خوارزمية

يسار الخوارزمية هي مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما.

رؤية AC0 وخوارزمية

انظر أيضًا

أقسام التعقيد الحسابي

• AC0
• ALL (تعقيد حسابي)
• DLOGTIME
• EXPTIME
• PH(التعقيد الحسابي)
• إس إل (تعقيد حسابي)
• بيسبايس
• قسم تعقيد
• كثير حدود (تعقيد)
• كثير حدود غير قطعي
• كو-إن بي
• مسألة كثيرة حدود غير قطعية كاملة
• مسائل NP صعبة
• مسائل PSPACE كاملة
• مسائل co-NP كاملة
• هرمية كثيرة الحدود
• يو بي (تعقيد حسابي)

المراجع

[1] https://ar.wikipedia.org/wiki/AC0

يونيونبيديا هو عبارة عن خريطة مفهوم أو الشبكة الدلالية تنظيم مثل الموسوعة أو القاموس. أنه يعطي تعريف موجز لكل مفهوم وعلاقاتها.

هذا هو الخريطة الذهنية على الانترنت العملاقة التي هي بمثابة الأساس للرسوم البيانية المفهوم. انها حرة في استخدام وكل مادة أو وثيقة يمكن تحميلها. انها وسيلة، أو الموارد المرجعية للدراسة والبحث والتعليم، والتعلم أو التدريس، والتي يمكن استخدامها من قبل المعلمين والمربين والتلاميذ أو الطلاب. بالنسبة للعالم الأكاديمي: في المدرسة والتعليم الابتدائي والثانوي، المدرسة الثانوية والمتوسطة والكليات، ودرجة التقنية، الكلية، الجامعة، والجامعية والماجستير أو الدكتوراه. لأوراق العمل والتقارير والمشاريع والأفكار والتوثيق والدراسات الاستقصائية، ملخصات، أو أطروحة. هنا هو التعريف والشرح والوصف، أو معنى كل كبيرة على ما تحتاجه من المعلومات، وقائمة المرتبطة مفاهيمها كما مسرد. متوفر في العربية, الإنجليزية, الإسبانية, البرتغالية, اليابانية, الصينية, الفرنسية, الألمانية, الإيطالية, البولندية, الهولندية, الروسية, الهندية, السويدية, الأوكرانية, الهنغارية, الكتالانية, التشيكية, العبرية, دانماركي, اللغة الفنلندية, الأندونيسية, النرويجية, روماني, اللغة التركية, الفيتنامية, الكورية, التايلاندية, الإغريقي, البلغارية, الكرواتية, السلوفاكية, اللتوانية, الفلبينية, اللاتفية, الإستونية و السلوفينية. المزيد من اللغات قريبا.

المعلومات مبنية على مقالات من ويكيبيديا ومشاريع ويكيميديا الأخرى، وهي متاحة بموجب رخصة المشاع الإبداعي النسبة-الترخيص بالمثل.

لا يتم اعتماد يونيونبيديا من قبل مؤسسة ويكيميديا أو التابعة لها.

جوجل اللعجوجل اللعGoogle PlayوAndroid وشعار Google Play هي علامات تجارية لشركة Google Inc.

سياسة الخصوصية