पर टिप्पणी से MathOverflow पर मेरे सवालों में से एक मैं महसूस पाने के उस सवाल के बारे में GCD में किया जा रहा बनाम पी पूर्णांक Factorization में किया जा रहा के बारे में प्रश्न के लिए समान है पी बनाम एन पी ।
क्या जीसीडी के लिए "क्वांटम " एल्गोरिथम जैसा कुछ है जैसा कि इंटेगर फैक्टराइजेशन के लिए क्वांटम पॉलीनोमियल टाइम ( बी क्यू पी ) एल्गोरिदम है?
संबंधित प्रश्न: सबसे बड़ी सामान्य भाजक की जटिलता (gcd)