প্রশ্ন ট্যাগ «circuits»

একটি ফাংশন বিবেচনা একটি বুলিয়ান বর্তনী দ্বারা নির্ণিত সঙ্গে আকারের ইনপুট ভিত্তিতে উপর ( গেটের জন্য অগণিত 2 সহ )সি এন এস ( এন ) = পি ও এল ওয়াই ( এন ) { এক্স ও আর , এ এন ডি , এন ও টি } এক্স ও আর , …

12 circuit-complexity  circuits 

আমি বুহরমন এবং হোমার "সুপারপলিনিমিয়াল সার্কিট, প্রায় বিরল ওরাকলস এবং এক্সফোনেনশিয়াল হায়ারার্কি" এর একটি কাগজ পড়ছিলাম । পৃষ্ঠাগুলি 2 এর নীচে তারা মন্তব্য করেছেন যে কান্নানের ফলাফলগুলি বোঝায় যে আকারের সার্কিট নেই। আমি জানি যে , just কেবলমাত্র , এবং আমি আরও জানি যে কান্নানের ফলাফল এমন যে । অবশ্যই, …

12 cc.complexity-theory  complexity-classes  time-complexity  oracles  circuits 

ধরুন আমি একটি বুলিয়ান বর্তনী আছে যে নির্ণয় কিছু ফাংশন । ধরুন যে সার্কিটটি AND, OR, এবং ফ্যান-ইন এবং ফ্যান-আউট দিয়ে সর্বাধিক 2 এ গেট নয় atesCCCচ: { 0 , 1}এন→ { 0 , 1 }f:{0,1}n→{0,1}f:\{0,1\}^n \to \{0,1\} যাক একটি প্রদত্ত ইনপুট করা আবশ্যক। প্রদত্ত এবং , আমি মূল্যায়ন করতে …

10 ds.algorithms  circuit-complexity  boolean-functions  circuits