ম্যাথওভারফ্লো সম্পর্কে আমার একটি প্রশ্নের মন্তব্য থেকে আমি অনুভব করি যে জিসিডি বনাম পি- তে থাকা প্রশ্নটি পি ভার্সেস এন পি-তে ইন্টিজার ফ্যাক্টরাইজেশন সম্পর্কিত প্রশ্নের অনুরূপ ।
ইন্টিজার ফ্যাক্টোরাইজেশনের জন্য কোয়ান্টাম পলিনোমিয়াল টাইম ( বি কিউ পি ) অ্যালগরিদম থাকায় জিসিডির জন্য কি "কোয়ান্টাম " অ্যালগরিদমের মতো কিছু রয়েছে ?
সম্পর্কিত প্রশ্ন: বৃহত্তম সাধারণ বিভাজকের জটিলতা (জিসিডি)