ايش من اللى يلي مو خوارزمية: آر اس ايه، ان بي، او جيرنال فيلد سيف؟ وبالنظر الى السؤال السابق اكتب سياقاً يحتوي على الاجابة يمكن ان يكون من 1 الى 20 جملة. سياق:
مشكله الفاكتوريه العدديه هي المشكلة الحسابية لتحديد الفاكتوريه الاوليه لعدد صحيح معطى. صُوِّرَت كمسألة قرار، هي مسألة تقرر ما إذا كان المدخلة لها عامل اقل من ك. ما في خوارزمية عاملة صحيحة فعالة معروفة، وهذه الحقيقة تشكل أساس عدة أنظمة تشفير حديثة، مثل خوارزمية آر إس إيه. مسألة تخصيص الأعداد الصحيحة للعوامل موجودة في 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 بت. لكن، الخوارزمية الكمية المشهورة لهذه المشكلة، خوارزمية شور، تشتغل في وقت متعدد الحدود. لسوء الحظ، هذي الحقيقة ما بتقول بالكثير عما تكمن المشكلة فيما يتعلق بفئات التعقيد غير الكمية.