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