1
একটি বাস্তব বহুপদী হিসাবে স্বল্প ডিগ্রির এলোমেলো ক্রিয়াকলাপ
একটি অভিন্ন র্যান্ডম বুলিয়ান ফাংশন নমুনার জন্য (যুক্তিসঙ্গত) উপায় কি যার প্রকৃত বহুপদী হিসাবে ডিগ্রি সর্বাধিক ?df:{0,1}n→{0,1}f:{0,1}n→{0,1}f:\{0,1\}^n \to \{0,1\}ddd সম্পাদনা: নিসান এবং সজেজেডি দেখিয়েছে যে ডিগ্রি একটি ফাংশন সর্বাধিক স্থানাঙ্কের উপর নির্ভর করে , তাই আমরা ধরে নিতে পারি যে । আমি যে সমস্যাগুলি দেখছি সেগুলি নিম্নরূপ: 1) একদিকে আমরা …