ধরুন আমি একটি বুলিয়ান বর্তনী আছে যে নির্ণয় কিছু ফাংশন । ধরুন যে সার্কিটটি AND, OR, এবং ফ্যান-ইন এবং ফ্যান-আউট দিয়ে সর্বাধিক 2 এ গেট নয় ates
যাক একটি প্রদত্ত ইনপুট করা আবশ্যক। প্রদত্ত এবং , আমি মূল্যায়ন করতে চান তে ইনপুট থেকে পৃথক গনা একটি একক বিট অবস্থানে, অর্থাত্, মান যেখানে হিসাবে একই ছাড়া যে তার তম বিট ফ্লিপ করা হয়।
এটি করার কোনও উপায় কি আরও কার্যকর যে পৃথকভাবে বিভিন্ন উপকরণগুলিতে বারের মূল্যায়ন করে?
ধরুন সিতে এম গেট রয়েছে । তারপর স্বাধীনভাবে মূল্যায়নের সি সব এন ইনপুট নিতে হবে হে (MN) সময়। সেখানে গনা একটি উপায় আছে কি সি (এক্স ^ 1), সি (এক্স ^ 2), \ বিন্দু, সি (এক্স ^ ঢ) মধ্যে ণ (MN) সময়?
Alচ্ছিক প্রসঙ্গ: যদি আমাদের ar mathbb {R over এর উপরে একটি গাণিতিক সার্কিট থাকে (যার দরজাগুলি হ'ল গুণ, সংযোজন এবং অবহেলা) হয় , তবে n নির্দেশিক ডেরিভেটিভস {tial আংশিক f \ ওভার tial আংশিক x_i} (x) গণনা করা সম্ভব হত ) মধ্যে হে (ড) সময়। মূলত, আমরা ও (এম) তে গ্রেডিয়েন্ট (ব্যাক-প্রসারণ / চেইন রুল) গণনার জন্য স্ট্যান্ডার্ড পদ্ধতিগুলি ব্যবহার করতে পারিসময়। এটি কাজ করে কারণ সম্পর্কিত ফাংশন অবিচ্ছিন্ন এবং পৃথক। আমি ভাবছি বুলিয়ান সার্কিটের জন্যও অনুরূপ কিছু করা যায় কিনা। বুলিয়ান সার্কিটগুলি অবিচ্ছিন্ন এবং পার্থক্যযোগ্য নয়, সুতরাং আপনি একই কৌশলটি করতে পারবেন না, তবে সম্ভবত এমন কোনও অন্য চালাক কৌশল রয়েছে যা ব্যবহার করতে পারেন? হতে পারে কিছু ধরণের ফুরিয়ার কৌশল, বা কিছু?
(বৈকল্পিক প্রশ্ন: যদি আমাদের আনবাউন্ডেড ফ্যান-ইন এবং বাউন্ডেড ফ্যান-আউট সহ বুলিয়ান গেট থাকে তবে আপনি বার মূল্যায়নের চেয়ে অ্যাসিপোটোটিকভাবে আরও ভাল করতে পারবেন ?)