एक पूर्णांक को देखते हुए लंबाई के बिट्स, कितना मुश्किल यह उत्पादन के लिए के प्रधानमंत्री कारकों (या वैकल्पिक रूप से कारकों की संख्या) की संख्या है ?
यदि हम N का मुख्य गुणनखंड जानते हैं , तो यह आसान होगा। हालाँकि, यदि हम अभाज्य कारकों की संख्या, या सामान्य कारकों की संख्या जानते थे, तो यह स्पष्ट नहीं है कि हम वास्तविक अभाज्य गुणनखंड कैसे ढूँढेंगे।
क्या इस समस्या का अध्ययन किया गया है? क्या ऐसे ज्ञात एल्गोरिदम हैं जो प्राइम फ़ैक्टर किए बिना इस प्रश्न को हल करते हैं?
यह प्रश्न जिज्ञासा से और आंशिक रूप से एक गणित से प्रेरित है । एक प्रश्न ।