मैंने स्टैकओवरफ़्लो पर इस पोस्ट से देखा कि संख्याओं के अंतराल को देखने के लिए कुछ अपेक्षाकृत तेज़ एल्गोरिदम हैं, यह देखने के लिए कि क्या उस अंतराल में कोई प्राइम है। हालाँकि, क्या इसका मतलब यह है कि समग्र निर्णय की समस्या: (क्या एक अंतराल में प्राइम मौजूद है?) पी में है (उस पोस्ट के बहुत सारे उत्तर थे जो मैंने नहीं पढ़े थे इसलिए मैं माफी माँगता हूँ अगर यह प्रश्न एक है नकल या अनावश्यक)।
एक तरफ, यदि अंतराल काफी बड़ा है (उदाहरण के लिए ) तो बर्ट्रेंड के पोस्टुलेट जैसा कुछ लागू होता है और निश्चित रूप से इस अंतराल में एक प्रमुख होता है। हालांकि, मुझे यह भी पता दो अभाज्य संख्या (उदाहरण के लिए के बीच मनमाने ढंग से बड़े अंतराल देखते हैं कि [ एन ! , एन ! + एन ] ।
यहां तक कि अगर निर्णय की समस्या पीआई में है, तो यह न देखें कि संबंधित खोज समस्या कैसे ट्रैक करने योग्य है, क्योंकि तब हम बाइनरी खोज का प्रदर्शन करते समय primes के ज्ञात वितरण के बारे में समान गुणों को आकर्षित करने में सक्षम नहीं हो सकते हैं।