हाल ही में गिल कलाई और डिक लिप्टन दोनों ने पीटर सरनक द्वारा प्रस्तावित एक दिलचस्प अनुमान पर एक अच्छा लेख लिखा था, जो संख्या सिद्धांत और रीमैन हाइपोथीसिस के विशेषज्ञ थे।
अनुमान। चलो हो मॉबियस समारोह । मान लीजिए एक है इनपुट के साथ समारोह की बाइनरी प्रतिनिधित्व के रूप में , तो च : एन → { - 1 , 1 } एक सी 0 कश्मीर कश्मीर Σ कश्मीर ≤ n μ ( कश्मीर ) ⋅ च ( कश्मीर ) = ओ ( n ) ।
ध्यान दें कि यदि तो हमारे पास प्राइम संख्या प्रमेय के समतुल्य रूप है ।
अद्यतन : MathOverflow पर बेन ग्रीन एक छोटा कागज प्रदान करता है जो अनुमान को साबित करने का दावा करता है। कागज पर नजर डालें ।
दूसरी ओर, हम जानते हैं कि (थोड़ा संशोधन के साथ सीमा ) में है, जिसके परिणामस्वरूप योग का अनुमान एक ऊपरी सीमा है कि गणना , इसलिए पर प्रस्तावित बाधा अनुमान में एक फ़ंक्शन को शिथिल नहीं किया जा सकता है । मेरा सवाल यह है कि:μ(कश्मीर)यूपी∩सीओयूपी⊆एनपी∩सीओएनपीच(कश्मीर)एनपी
सबसे कम जटिलता वर्ग क्या है, हम वर्तमान में जानते हैं, जैसे कि एक फ़ंक्शन in अनुमान को संतुष्ट करता है। विशेष रूप से, सिद्धांतकारों में से कुछ के बाद से माना जाता है कि कंप्यूटिंग में नहीं है , हम अन्य प्रदान कर सकते हैं कार्यों च (k ) जो संक्षेप में एक रैखिक विकास का तात्पर्य है? क्या इससे भी बेहतर सीमा प्राप्त की जा सकती है? एफ ( कश्मीर ) सी Σ कश्मीर ≤ n μ ( कश्मीर ) ⋅ च ( कश्मीर ) = Ω ( एन ) ? μ ( के ) पी पी एफ ( के )