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