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

যদি আমরা সংজ্ঞায়িত কি হবে পি পি একটি ডিPPAD{\bf PPAD} যেমন যে পরিবর্তে একটি polytime টুরিং-মেশিন / polysize বর্তনী, একটি logspace টুরিং মেশিন অথবা একটি এর একটি সি 0AC0{\bf AC^0} বর্তনী সমস্যা এনকোড? সম্প্রতি ছোট সার্কিটগুলির জন্য সার্কিট সন্তুষ্টির জন্য দ্রুত অ্যালগরিদমগুলি দেওয়া গুরুত্বপূর্ণ হিসাবে প্রমাণিত হয়েছিল , তাই আমি …

15 cc.complexity-theory  circuit-complexity  logspace  ppad  ac0 

ধরুন যে আমাদের ইনপুট একটি বাইনারি হয় এবং আমরা আউটপুট আছে ⌊ এক্স / গ ⌋ , যেখানে গ কিছু ধ্রুবক পূর্ণসংখ্যা। এটি কেবলমাত্র একটি শিফট যদি গ এর দুটি শক্তি হয় তবে অন্য সংখ্যার কী হবে? আমরা এটা প্রত্যেক জন্য একটি ধ্রুবক গভীরতা বর্তনী দিয়ে কি পারবেন গ ? …

11 cc.complexity-theory  circuit-complexity  ac0