شعار
يونيونبيديا
الاتصالات
'احصل عليه من Google Play    
الجديد! تحميل يونيونبيديا على جهاز الروبوت الخاص بك!
تحميل
وصول أسرع من المتصفح!
 

كثير حدود غير قطعي وهرمية كثيرة الحدود

اختصارات: الخلافات، أوجه التشابه، التشابه معامل، المراجع.

الفرق بين كثير حدود غير قطعي وهرمية كثيرة الحدود

كثير حدود غير قطعي vs. هرمية كثيرة الحدود

شكل لمسائل كثيري الحدود هي قسم(class) لغات، اللغة(language) في سياقنا هذا هي مجموعة سلاسل (strings) من رموز الابجدية (alphabet) ومسألة التقرير (Decision problem) هي باعطانا سلسلة(string) من الرموز هل هي موجودة باللغة املا أي: L \subseteq \Sigma^*، ويوجد خوارزمية A بحيث ان A(s). في نظرية التعقيد القسمPH هو قسمكل اللغات في هرممتعدد الحدود (Polynomial hierarchy)، وهذا القسميشمل جزء لا بأس به من الاقسامالمعروفة مثل: NP,co-NP...

أوجه التشابه بين كثير حدود غير قطعي وهرمية كثيرة الحدود

كثير حدود غير قطعي وهرمية كثيرة الحدود يكون 4 الأشياء المشتركة (في يونيونبيديا): قسم تعقيد، نظرية التعقيد الحسابي، مسألة كثير حدود وكثير حدود غير قطعي، خوارزمية.

قسم تعقيد

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

قسم تعقيد وكثير حدود غير قطعي · قسم تعقيد وهرمية كثيرة الحدود · شاهد المزيد »

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

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

كثير حدود غير قطعي ونظرية التعقيد الحسابي · نظرية التعقيد الحسابي وهرمية كثيرة الحدود · شاهد المزيد »

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

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

كثير حدود غير قطعي ومسألة كثير حدود وكثير حدود غير قطعي · مسألة كثير حدود وكثير حدود غير قطعي وهرمية كثيرة الحدود · شاهد المزيد »

خوارزمية

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

خوارزمية وكثير حدود غير قطعي · خوارزمية وهرمية كثيرة الحدود · شاهد المزيد »

القائمة أعلاه يجيب على الأسئلة التالية

المقارنة بين كثير حدود غير قطعي وهرمية كثيرة الحدود

كثير حدود غير قطعي له 9 العلاقات، في حين هرمية كثيرة الحدود ديه 4. كما لديهم في شيوعا 4، مؤشر التشابه هو 30.77% = 4 / (9 + 4).

المراجع

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

مرحبا! نحن في الفيسبوك الآن! »