وصول أسرع من المتصفح!
7 علاقات: BPP، كو-إن بي، كثير حدود غير قطعي، هندسة رياضية حاسوبية، مسألة كثير حدود وكثير حدود غير قطعي، بيسبايس، دالة وحيدة الاتجاه.
BPP
في علمالتعقيد الحسابي قسمالتعقيد هو قسمالمسائل التي يوجد آلة تيورنج احتمالية وقتها كثير حدود بحيث أن احتمال الخطأ على الأكثر 1/3 لكل المُدخلات.
الجديد!!: مسائل غير محلولة في علم الحاسوب وBPP · شاهد المزيد »
كو-إن بي
في علمالتعقيد الحسابي co-NP هي المجموعة المُكملة ل-NP أي: co-NP.
الجديد!!: مسائل غير محلولة في علم الحاسوب وكو-إن بي · شاهد المزيد »
كثير حدود غير قطعي
شكل لمسائل كثيري الحدود هي قسم(class) لغات، اللغة(language) في سياقنا هذا هي مجموعة سلاسل (strings) من رموز الابجدية (alphabet) ومسألة التقرير (Decision problem) هي باعطانا سلسلة(string) من الرموز هل هي موجودة باللغة املا أي: L \subseteq \Sigma^*، ويوجد خوارزمية A بحيث ان A(s).
الجديد!!: مسائل غير محلولة في علم الحاسوب وكثير حدود غير قطعي · شاهد المزيد »
هندسة رياضية حاسوبية
يسار الهندسة الرياضية الحاسوبية هي فرع من المعلوماتية التي تختص بدراسة الخوارزميات التي من الممكن تمثيلها هندسياً.
الجديد!!: مسائل غير محلولة في علم الحاسوب وهندسة رياضية حاسوبية · شاهد المزيد »
مسألة كثير حدود وكثير حدود غير قطعي
يسار إن العلاقة بين مسائل التعقيد كثيرة الحدود وكثير حدود غير قطعي هي مسألة غير محلولة في المعلوماتية النظرية.
الجديد!!: مسائل غير محلولة في علم الحاسوب ومسألة كثير حدود وكثير حدود غير قطعي · شاهد المزيد »
بيسبايس
بيسبايس PSPACE في نظرية التعقيد الحسابي قسمالتعقيد هو قسمكل المسائل التي يمكن حلها بكمية موارد حدودية (polynomial space), هذه المجموعة يُعتقد انها أكبر من NP, ولهذا القسماهمية كبيرة في حل الألعاب إذ انه مُعظمالألعاب هي PSPACE صعبة ومسألة التقرير لكثير من الألعاب هي PSPACE كاملة.
الجديد!!: مسائل غير محلولة في علم الحاسوب وبيسبايس · شاهد المزيد »
دالة وحيدة الاتجاه
يسار في علمالتعمية الحديثة (modern cryptography) دالة وحيدة الاتجاه(one way function) هي دالة التي يمكن حسابها بوقت حدودي أو يمكن حسابها بسرعة عالية اما ان نعكسها فهي عملية صعبة أي بوقت معقول لا يمكن عكسها ووجود هذه الدوال مرتبط بالمسألة الشهيرة NP.
الجديد!!: مسائل غير محلولة في علم الحاسوب ودالة وحيدة الاتجاه · شاهد المزيد »
المراجع
[1] https://ar.wikipedia.org/wiki/مسائل_غير_محلولة_في_علم_الحاسوب
