আমি শুধু পড়া " ? গুণকনির্ণয় পূর্ণসংখ্যা একটি দ্বারা NP-সম্পূর্ণ সমস্যা " প্রশ্ন ... তাই আমি আমার খ্যাতি কিছু :-) ব্যয় আরেকটি প্রশ্ন জিজ্ঞাসা সিদ্ধান্ত নিয়েছে থাকার পি ( প্রশ্নঃ তুচ্ছ হয় ) ≈ 1 :
যদি এমন একটি ওরাকল হয় যা পূর্ণসংখ্যার গুণককে সমাধান করে তবে পি এ এর শক্তি কত ?
আমি মনে করি এটি আরএসএ ভিত্তিক পাবলিক-কী ক্রিপ্টোগ্রাফিটিকে নিরাপত্তাহীন করে তুলেছে ... তবে এগুলি ছাড়াও কি অন্য উল্লেখযোগ্য ফলাফল রয়েছে?
P(Q is trivial)=1
একটি রসিকতা, তাই না?