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