بتتسمى الخوارزمية اللي ممكن تظهر سلوكيات مختلفة في عمليات تشغيل متعددة حتى لو استخدمت نفس المدخلات؟ وبالنظر للسؤال السابق، اكتب سياق يحتوي على الإجابة. ممكن يكون من 1 - 20 جملة. السياق:
في الغالب بيتم النظر إلى فئة التعقيد P على إنها مجردة رياضية بتعمل نموذجًا لتلك المهام الحسابية اللي بتعترف بخوارزمية فعالة. بتتسمى الفرضية دي أطروحة كوبام إدموندز. فئة التعقيد NP، من ناحية تانية، بتحتوي على كتير من المشاكل اللي الناس عايزين يحلوها بكفاءة، بس مش معروفة فيها أي خوارزمية فعالة، زي مشكلة الترضي البولية، ومشكلة المسار الهاملتوني ومشكلة غطاء القمة. بما إن آلات تورينج الحتمية عبارة عن آلات تورينج خاصة غير حتمية، فمن السهل ملاحظة أن كل مشكلة في P هي أيضًا عضو في فئة NP.