फैक्टरिंग एनपी-पूर्ण होने के लिए ज्ञात नहीं है। इस सवाल में एनपी-पूर्ण होने वाले फैक्टरिंग के परिणाम पूछे गए। उत्सुकता से, किसी ने पी में फैक्टरिंग के परिणाम के लिए नहीं पूछा (शायद इसलिए कि ऐसा प्रश्न तुच्छ है)।
तो मेरे सवाल हैं:
- P में फैक्टरिंग के सैद्धांतिक परिणाम क्या होंगे ? इस तरह के तथ्य से जटिलता वर्गों की समग्र तस्वीर कैसे प्रभावित होगी?
- P में फैक्टरिंग के व्यावहारिक परिणाम कौन से होंगे ? कृपया यह न कहें कि बैंकिंग लेनदेन ख़तरे में पड़ सकता है, मैं पहले से ही इस तुच्छ परिणाम को जानता हूं।