مسألة كثير حدود وكثير حدود غير قطعي: الفرق بين النسختين
[نسخة منشورة] | [مراجعة غير مفحوصة] |
تم حذف المحتوى تمت إضافة المحتوى
ط تدقيق إملائي يستهدف همزات القطع (المزيد) |
لا ملخص تعديل |
||
سطر 4:
جوهر المسألة في أنه إذا كان من الممكن التأكد من الجواب الصحيح لمسألة ما بعد الحصول عليه في [[الزمن الخطي]] فهل من الممكن أيضا حساب هذه الأجوبة ذاتها بسرعة؟
خذ على سبيل المثال [[مسألة مجموع المجموعات الجزئية]]، وهو مثال على مسألة من السهل التحقق من صحة جوابها، لكن عملية حساب الجواب نفسه يعتبر (هذا الأمر غير مبرهن بعد) من الأمور الصعبة. على سبيل المثال هل يوجد مجموعة جزئية من المجموعة التالية {
==صيغة المسألة==
|