আমরা কি বহু-আকারের (আনবাউন্ডেড ফ্যান-ইন) গভীরতার সার্কিট দ্বারা একটি বিট প্রান্তিক গেটটি গণনা করতে পারি ? বিকল্পভাবে, আমরা কি এই সার্কিটগুলি ব্যবহার করে ইনপুট বিটগুলিতে 1s নম্বর গণনা করতে পারি?lg n
Is ?
মনে রাখবেন যে । সুতরাং প্রশ্নটি মূলত জিজ্ঞাসা করছে যে গেটগুলি গণনা করার সময় আমরা যদি সার্কিটের গভীরতায় একটি ফ্যাক্টরটি সংরক্ষণ করতে পারি ।এলজি এলজি এন
সম্পাদনা:
ক্রিস্টোফার তাঁর উত্তরে যেমন লিখেছেন আমরা একটি ফ্যাক্টরটি সংরক্ষণ করতে পারি । তবে আমরা কি আরও কিছুটা বাঁচাতে পারি? আমরা কে সাথে প্রতিস্থাপন করতে পারি ?O ( lg n)ও(এলজিএন)
আমার কাছে মনে হয় স্তরযুক্ত ব্রুট-ফোর্স ট্রিক এমনকি (আরও সাধারণভাবে কোনও ফাংশন ) সংরক্ষণ করার জন্য কাজ করে না ।