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