ZPP (تعقيد حسابي)

في نظرية التعقيد الحسابي القسمهو قسمكل المسائل التي يمكن تقريرها بواسطة آلة تيورنج احتمالية بوقت حدودي مع إمكانية الفشل في الاتيان بجواب، أيضا تعريف هذا القسمبأنه قسمكل المسائل التي يمكن تقريرها بواسطة آلة تيورنج احتمالية التي لا تخطئ أبدًا بحيث أن وقتها المتوقع (expected running time) هو حدودي أي أي لو أن الخوارزمية ترمي قطع نقدية عشوائية خلال وقت عملها فإنَّ جوابها صحيح دائما ولكن معدل وقت عملها لكل مُدخل طوله هو (p(n ، حيث أنَّ (p(n هو كثير حدود، القول الاخير يعني انه بشكل عاموقت عمل الخوارزمية هو كثير حدود ولكن يمكن أن يكون هناك مُدخلات بحيث أن وقت عمل الخوارزمية أكثر من حدودي. التعريفان متكافئان. ^[1]

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

BPP

في علمالتعقيد الحسابي قسمالتعقيد هو قسمالمسائل التي يوجد آلة تيورنج احتمالية وقتها كثير حدود بحيث أن احتمال الخطأ على الأكثر 1/3 لكل المُدخلات.

الجديد!!: ZPP (تعقيد حسابي) وBPP · شاهد المزيد »

قسم تعقيد

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

الجديد!!: ZPP (تعقيد حسابي) وقسم تعقيد · شاهد المزيد »

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

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

الجديد!!: ZPP (تعقيد حسابي) ونظرية التعقيد الحسابي · شاهد المزيد »

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

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

الجديد!!: ZPP (تعقيد حسابي) ومسألة كثير حدود وكثير حدود غير قطعي · شاهد المزيد »

خوارزمية

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

الجديد!!: ZPP (تعقيد حسابي) وخوارزمية · شاهد المزيد »

المراجع

[1] https://ar.wikipedia.org/wiki/ZPP_(تعقيد_حسابي)

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

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

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

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

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

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