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