أي من اللي بعدين مش تصنيف للمشاكل: NP، co-NP، أو RSA؟ بعد السؤال اللي قبله، كتب سياق يحتوي على الإجابة. ممكن يكون من واحد لعشرين جملة. سياق:
مشكل عاملة الأعداد الصحيحة هو مشكل حسابي لتحديد عاملة الأعداد الأولية لعدد صحيح معين. صياغة كمشكلة قرار، هيي مشكلة قرار إذا كان المدخل عنده عامل أقل من ك. ما في خوارزمية عاملة صحيحة كفاءة معروفة، وهاد الحقيقة بتشكل أساس كتير من أنظمة التشفير الحديثة، زي خوارزمية آر إس إيه. مسألة عاملة الأعداد الصحيحة موجودة في NP وفي co-NP (وحتى في UP وفي co-UP). إذا المشكلة هي NP كاملة، فإن التسلسل الهرمي للوقت متعدد الحدود رح ينهار لمستواه الأول (أي إن بي رح يساوي إن بي المشارك). الخوارزمية الأكتر شهرة لعملية عامل الأعداد الصحيحة هيي خلية حقل الأعداد العامة، واللي بتستغرق وقت O(e(64/9) 1 / 3 ((n.log 2) 1 / 3 ((log (n.log 2)) 2 / 3) علشان تعزز عدد صحيح من n بت. ومع كدا، الخوارزمية الكمية الأكتر شهرة لهاي المشكلة، خوارزمية شور، بتعمل بوقت متعدد الحدود. لسوء الحظ، هالحقيقة ما بتقول كتير عن وين المشكلة بتقع بالنسبة لفئات التعقيد غير الكمية.