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