मेरा मानना है कि बहुत अधिक कुशल उच्च गुणवत्ता वाले यादृच्छिक संख्या जनरेटर मौजूद हैं। इस विश्वास के बावजूद, मैं आम तौर पर अपने कोड में मेरसेन ट्विस्टर का उपयोग करता हूं, जो उच्च गुणवत्ता वाला है, लेकिन बहुत अधिक कुशल नहीं है। अंतरिक्ष दक्षता और NP∩coNP के बीच एक लापता लिंक है, यह सिर्फ एक आंत की भावना है कि एक लिंक है।
मुझे एक कारण देने की कोशिश करें कि मुझे विश्वास है कि "सच्ची यादृच्छिकता" को बहुत ही कुशलता से नकली / अनुमानित किया जा सकता है। हम जानते हैं कि छद्म यादृच्छिक संख्याओं का उत्पादन करना संभव है जो सभी व्यावहारिक उद्देश्यों (क्रिप्टोग्राफी सहित) के लिए पर्याप्त रूप से यादृच्छिक हैं। हम यह भी जानते हैं कि छद्म यादृच्छिक संख्या जनरेटर के निर्माण में बड़ी संख्या में (निश्चित मात्रा में) का उपयोग करना शायद ही कभी एक बुरा विचार है। हम रीमैन के अनुमानों से जानते हैं कि लगभग सभी अभाज्य संख्याओं में यादृच्छिकता का एक उच्च स्तर होता है, लेकिन हम यह भी जानते हैं कि हम अभी तक यह साबित करने में सक्षम नहीं हैं।
क्या एक सहज व्याख्या है कि अभाज्य संख्याएँ यादृच्छिक संख्याओं की तरह क्यों व्यवहार करती हैं? अभाज्य संख्याएँ संयुक्त संख्याओं की पूरक हैं। एक अच्छी तरह से व्यवहार किए गए सेट का पूरक अक्सर मूल सेट की तुलना में अधिक जटिल होता है। मिश्रित संख्याएँ अभाज्य संख्याओं से बनी होती हैं, जो पहले से ही इस सेट को एक निश्चित जटिलता प्रदान करती हैं।
पृष्ठभूमि मैं एक बार समझने की कोशिश की कि पी ≠ एनपी मुश्किल क्यों है। मुझे आश्चर्य हुआ कि क्या निपल्स समूहों द्वारा समस्या समरूपता के आंतरिक समरूपता समूहों को अंजाम देने से समस्या की आंतरिक संरचना में "अमूर्त एल्गोरिथ्म" देखने में सक्षम नहीं हो सकता है। लेकिन तब मुझे महसूस हुआ कि एक निपुण समूह की संरचना की गणना करने पर भी एक विशेष मामले के रूप में फैक्टरिंग होती है। आदेश n के चक्रीय समूह के सरल उपसमूह का प्रश्न n के प्रमुख कारकों को निर्धारित करने के बराबर है। और परिमित निपोत्त समूहों का वर्गीकरणग्राफ आइसोमोर्फिज्म से संबंधित और भी बदतर उपप्रोग्राम शामिल हैं। यह मुझे समझाने के लिए पर्याप्त था कि यह दृष्टिकोण मदद नहीं करेगा। लेकिन मेरा अगला कदम यह समझने की कोशिश कर रहा था कि फैक्टरिंग क्यों मुश्किल है, और उपरोक्त जवाब वही है जो मैं लेकर आया हूं। यह मुझे समझाने के लिए पर्याप्त था, इसलिए शायद यह अन्य लोगों के लिए भी आश्वस्त होगा। (मुझे तब समूहगृहों के बारे में नहीं पता था या फिर अर्धवृत्त को उलटा कर दिया था, जो शायद आंतरिक समरूपता को संभालने के लिए शून्यपोषक समूहों की तुलना में अधिक उपयुक्त हैं। फिर भी, इस तरह के दृष्टिकोण को कुशल नहीं माना जाएगा।