অ্যান্ড ওআর গেটটি একটি গেট যা দুটি ইনপুট দেওয়া হয় এবং তাদের এবং এবং এর ওআর প্রদান করে। সার্কিটগুলি কেবল অ্যান্ড অ্যান্ড গেটের বাইরে তৈরি করা হয়েছে, বিনা ব্যতীত, নির্বিচারে গণনা করতে সক্ষম? আরও সুনির্দিষ্টভাবে বলা যায় যে বহুপক্ষীয় সময়ের গণনা লগস্পেসটি কী অ্যান্ড এন্ড ও ও সার্কিটের জন্য হ্রাসযোগ্য?
এই সমস্যার জন্য আমার অনুপ্রেরণা বরং অদ্ভুত। এখানে বর্ণিত হিসাবে , কম্পিউটার গেমটি বামন ফোর্ট্রেসের অভ্যন্তরে গণনার জন্য এই প্রশ্নটি গুরুত্বপূর্ণ ।
2
এই জাতীয় সার্কিটগুলি একঘেয়ে হয় এবং তাই পি-সম্পূর্ণ থেকে অনেক দূরে।
—
ডেভিড হ্যারিস
@ ডেভিড হ্যারিস: প্রথম দর্শনে, আমিও তাই ভেবেছিলাম, কিন্তু এই যুক্তিটি সঠিক নয় কারণ লগ-স্পেস হ্রাস তার প্রত্যাখ্যানের সাথে ইনপুটটিকে বাড়িয়ে তুলতে পারে!
—
সোসোশি ইতো
এটি হতে পারে, নোট করুন যে মনোোটোন বুলিয়ান সূত্র মূল্যায়নটি এ সি 0 এর অধীনে জন্য সম্পূর্ণ ।
—
কাভেহ
