3
গেটগুলির স্বেচ্ছাসেবী সেটগুলির তুলনায় সার্কিট নিম্ন সীমানা
১৯৮০ এর দশকে, রাজবরোভ বিখ্যাতভাবে দেখিয়েছিলেন যে স্পষ্ট মনোোটোন বুলিয়ান ফাংশন রয়েছে (যেমন ক্লিক্যু ফাংশন) যার জন্য গণনা করার জন্য তাত্পর্যপূর্ণভাবে অনেকগুলি এবং এবং গেটের প্রয়োজন হয়। তবে, বুলিয়ান ডোমেনের উপরে {এবং, বা} ভিত্তিতে {0,1 একটি আকর্ষণীয় গেট সেটটির একটি উদাহরণ যা সর্বজনীন হতে পারে না। এটি আমার প্রশ্নের দিকে …