कुछ फ्रंटमैटर: मैं एक मनोरंजक कंप्यूटर वैज्ञानिक और कार्यरत सॉफ्टवेयर इंजीनियर हूँ। इसलिए, क्षमा करें यदि यह संकेत कुछ हद तक बाएं क्षेत्र से लगता है - मैं नियमित रूप से गणितीय सिमुलक्रा और खुली समस्याओं के साथ खेलता हूं जब मेरे पास कुछ भी करने के लिए बेहतर नहीं है।
के साथ खेलते हुए रिएमन्न परिकल्पना , मैं निर्धारित किया है कि प्रधानमंत्री की खाई को सभी के चौराहे पर आधारित एक आवर्ती संबंध को कम किया जा सकता (उत्सुक पर्यवेक्षकों इस नोट करेंगे प्रत्येक पिछले अभाज्य संख्या के गुणकों द्वारा गठित पूरक कार्यों का सामान्यीकरण है एरेटोस्थेनेज की चलनी )। अगर इससे आपको कोई मतलब नहीं है, तो चिंता न करें - यह अभी भी फ्रंटमैटर है।
यह देखते हुए कि इन कार्यों से संबंधित कैसे, मुझे एहसास हुआ कि प्रत्येक प्रधानमंत्री की अगली आवृत्ति इन कार्यों के पहले चौराहे तक कम हो सकती है, आगे की ओर आवर्ती हो सकती है। हालांकि, मैं यह निर्धारित नहीं कर सका कि क्या यह पॉलीटाइम और पॉलीस्पेस में ट्रैक्टेबल है। इस प्रकार: मैं जो खोज रहा हूं वह एक एल्गोरिथ्म है जो असतत के पहले चौराहे को निर्धारित कर सकता है (और, यदि लागू हो, मोनोटोनिक) बहुपद समय और स्थान में कार्य करता है। यदि वर्तमान में ऐसा कोई एल्गोरिथ्म मौजूद नहीं है या मौजूद हो सकता है, तो एक पर्याप्त प्रमाण या संदर्भ बताते हुए पर्याप्त है।
निकटतम मैं अब तक पाया जा सकता है Dykstra के प्रक्षेपण एल्गोरिथ्म (हाँ, कि आरएल Dykstra है, न कि Edsger Dijkstra ), जो मेरा मानना है कि पूर्णांक प्रोग्रामिंग की समस्या को कम करता है और इसलिए, NP- हार्ड है। इसी तरह, यदि कोई लागू बिंदुओं में से सभी का एक सकर्मक सेट प्रतिच्छेदन करता है (जैसा कि वे वर्तमान में बंधे हुए समझे जाते हैं), तो हमें अभी भी अपने कमजोर पड़ने वाले कारण हमारे पुनरावृत्ति के लिए घातीय स्थान के लिए विवश होना चाहिए ... किसी भी वास्तविक लिए primes (और इसलिए, प्रत्येक प्राइम लिए स्थान )।
विश्व स्तर पर, मैं सोच रहा हूं कि क्या समस्या को कम करने की मेरी समझ गलत है। मैं जल्द ही किसी भी समय रीमान की परिकल्पना (या इस अंतरिक्ष में कोई गहरी, खुली समस्या) को हल करने की उम्मीद नहीं करता हूं। बल्कि, मैं समस्या के साथ खेलकर इसके बारे में अधिक जानने की कोशिश कर रहा हूं, और मैंने अपने शोध में एक रोड़ा मारा है।