যাক একটি বুলিয়ান ফাংশন হতে হবে এবং এর থেকে একটি ফাংশন হিসাবে চ সম্পর্কে চিন্তা করি করতে । এই ভাষায় চ এর ফুরিয়ার সম্প্রসারণ হ'ল বর্গমুক্ত মনোমালিক্যের ক্ষেত্রে কেবল চ এর সম্প্রসারণ। (এই monomials রিয়েল ফাংশন স্থান করার জন্য একটি ভিত্তি গঠন । কোফিসিয়েন্টস বর্গের সমষ্টি সহজভাবে হয় তাই বর্গক্ষেত্রে মুক্ত মোমোমিয়ালগুলির সম্ভাব্য বন্টনের দিকে নিয়ে যায়। আসুন এই বিতরণটিকে এফ-বিতরণ বলি।
যদি চ বহুতোষ আকারের একটি সীমিত গভীরতার সার্কিট দ্বারা বর্ণনা করা যায় তবে আমরা লিনিয়াল, মনসুর এবং নিসানের একটি উপপাদ্য দ্বারা জানি যে এফ বন্টন প্রায়-ক্ষুদ্রতর ওজন পর্যন্ত আকারের মনোমালিন্যের উপর কেন্দ্রীভূত হয় । এটি হস্তাদ স্যুইচিং লেমা থেকে প্রাপ্ত। (একটি প্রত্যক্ষ প্রমাণ সবচেয়ে আকাঙ্ক্ষিত হবে।)
যখন আমরা 2 গেট যুক্ত করব তখন কী হবে? একটা উদাহরণ বিবেচনা ফাংশন উপর ভেরিয়েবল যা প্রথম এন ভেরিয়েবল গেলিক ভাষার 2 ভেতরের পণ্য এবং গত এন ভেরিয়েবল হিসাবে বর্ণনা করা হয়। এখানে এফ-বিতরণ সমান।
প্রশ্ন : বুলিয়ান ফাংশনটির এফ-বিতরণটি সীমিত গভীরতার বহুবর্ষীয় আকার ও, বা, এমওডি 2 সার্কিট দ্বারা ও ( এন ) "স্তরের" কেন্দ্রীভূত (অতিপরিচ্ছন্ন ক্ষুদ্র ত্রুটি পর্যন্ত) দ্বারা বর্ণিত ?
মন্তব্য :
একটি কাউন্টারেরেক্সামেলের সম্ভাব্য পথটি হতে পারে ভেরিয়েবলগুলির বিচ্ছিন্ন সেটগুলিতে বিভিন্ন আইপি 2 কে "কোনওভাবে আঠালো" করা তবে এটি কীভাবে করব তা আমি দেখতে পাই না। সম্ভবত একটির প্রশ্নটি দুর্বল করা উচিত এবং ভেরিয়েবলগুলিকে কিছু ওজন নির্ধারণের অনুমতি দেওয়া উচিত, তবে আমি এটি করার কোনও সুস্পষ্ট উপায় দেখতে পাচ্ছি না। (সুতরাং এই দুটি বিষয়ে উল্লেখ করা আমি যে বিষয়ে জিজ্ঞাসা করছি তারও একটি অংশ))
আমি অনুমান করব যে আপনি যখন মো কে কে গেটগুলি মঞ্জুর করেন তখন এই প্রশ্নের একটি ইতিবাচক উত্তর, (বা একটি সফল পরিবর্তনের জন্য) প্রযোজ্য হবে । (সুতরাং প্রশ্ন জিজ্ঞাসা করা রায়ান উইলিয়ামসের সাম্প্রতিক চিত্তাকর্ষক দুদকের ফলাফল দ্বারা অনুপ্রাণিত হয়েছিল))
প্রধানত এফ-বিতরণ প্রতিটি "স্তর" এর জন্য বড় (1 / বহু)।
লুকা হিসাবে দেখানো হয়েছে, আমি জিজ্ঞাসা করা প্রশ্নের উত্তরটি "না" no যে প্রশ্নটি বাকী রয়েছে তা হ'ল বুলিয়ান ফাংশনগুলির এফ বিতরণের বৈশিষ্ট্যগুলি সন্ধান করার উপায়গুলি প্রস্তাব করা যা এ্যান্ড ওআর দ্বারা বর্ণনা করা যেতে পারে এবং 2 গেটের দ্বারা ভাগ করা যায়নি J
মনোটোন ফাংশন সম্পর্কে কথা বলে প্রশ্নটি সংরক্ষণ করার চেষ্টা: