2
একটি বুলিয়ান ফাংশন যা বড় পর্যাপ্ত মাত্রার অ্যাফাইন উপস্পেসে ধ্রুবক নয়
আমি একটি সুস্পষ্ট বুলিয়ান ফাংশন আগ্রহী f:0,1n→0,1f:0,1n→0,1f \colon \\{0,1\\}^n \rightarrow \\{0,1\\}নিম্নলিখিত বৈশিষ্ট্য সহ: যদি কিছু অ্যাফাইন উপস্থানে স্থির থাকেfff , তারপরে এই উপস্থানের মাত্রা হ'ল o ( n ) ।0,1n0,1n\\{0,1\\}^no(n)o(n)o(n) এটি দেখানো কঠিন নয় যে প্রতিসাম্য A = বিবেচনা করে একটি প্রতিসম ফাংশন এই সম্পত্তিটিকে সন্তুষ্ট করে নাA=x∈0,1n∣x1⊕x2=1,x3⊕x4=1,…,xn−1⊕xn=1A=x∈0,1n∣x1⊕x2=1,x3⊕x4=1,…,xn−1⊕xn=1A=\\{x \in \\{0,1\\}^n …