সম্প্রতি গিল কালাই এবং ডিক লিপটন দুজনেই একটি সংখ্যাসংখ্যা তত্ত্ব এবং রিমন হাইপোথেসিস বিশেষজ্ঞ পিটার সার্নাক প্রস্তাবিত একটি আকর্ষণীয় অনুমানের উপর একটি দুর্দান্ত নিবন্ধ লিখেছিলেন।
অনুমান। আসুন এমবিয়াস ফাংশন হতে দিন । ধরুন একটি হল ইনপুট সঙ্গে ফাংশন বাইনারি উপস্থাপনা আকারে , তারপর চ : এন → { - 1 , 1 } এ সি 0 কে কে ∑ কে ≤ এন μ ( কে ) ⋅ ফ ( কে ) = ও ( এন ) ।
নোট করুন যে যদি তবে আমাদের কাছে মৌলিক সংখ্যার উপপাদ্যের সমতুল্য রূপ রয়েছে ।
আপডেট : ম্যাথওভারফ্লোতে বেন গ্রিন একটি সংক্ষিপ্ত কাগজ সরবরাহ করে যা অনুমানটি প্রমাণ করার দাবি করে। কাগজটি একবার দেখুন ।
অন্যদিকে, আমরা জানি যে (কিছুটা সংশোধন করে তাই পরিসীমাটি ) তে রয়েছে, ফলাফলের যোগফলটি অনুমান has একটি উপরের সীমা রয়েছে যে গণিত তে , সুতরাং উপর প্রস্তাবিত বাধা অনুমানের ক্ষেত্রে কোনও ফাংশনে শিথিল করা যায় না । আমার প্রশ্নটি হ'ল:μ(ট)ইউপি∩গণইউপি⊆এনপি∩গণএনপিচ(ট)এনপি
নিম্নতম জটিলতা শ্রেণিটি কী is বর্তমানে আমরা জানি, যেমন in এ একটি ফাংশন অনুমানটি পূরণ করে বিশেষ করে, তাত্ত্বিক কিছু যেহেতু বিশ্বাস করতেন যে কম্পিউটিং নেই , আমরা অন্য প্রদান করতে পারেন ফাংশন যোগফলের একটি লিনিয়ার বৃদ্ধি বোঝায় যা? আরও ভাল সীমানা প্রাপ্ত করা যেতে পারে? f ( k ) C ∑ k ≤ n μ ( k ) ⋅ f ( k ) = Ω ( n ) ? μ ( কে ) পি পি চ ( কে )