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