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

আমি ভাবলাম আমি এই প্রশ্নটি ভাগ করব কারণ এটি অন্যান্য ব্যবহারকারীদের পক্ষে এটি আকর্ষণীয় হতে পারে। অনুমান করুন যে একটি ফাংশন যা ইউনিফর্ম শ্রেণিতে রয়েছে ( মতো NPNPNP) এটি একটি ছোট নন ইউনিফর্ম শ্রেণিতেও রয়েছে (যেমন AC0/polyAC0/polyAC^0/poly , অর্থাৎ নন ইউনিফর্ম AC0AC0AC^0 ), এটি কি বোঝায় যে ফাংশনটি একটিতে রয়েছে …

31 cc.complexity-theory  circuit-complexity  uniformity 

অ-অভিন্নতা অনুশীলনে কম্পিউটিং ফাংশনগুলিতে সহায়তা করে কিনা তা জানতে চাই। এটা তোলে দেখানোর জন্য সেখানে ফাংশন আছে সহজ কোন uncomputable ফাংশন নিতে চ ভাষা ও বিবেচনা { 0 চ ( এন ) : এন ∈ ω }, যা স্পষ্টভাবে সহজ নন-ইউনিফর্ম সার্কিট আছে, কিন্তু মোটেই একরূপে গণনাযোগ্য নয়, তবে এটি …

27 cc.complexity-theory  uniformity 

টাইম চলমান একটি অ্যালগরিদম দেওয়া , আমরা একে একে tri t ( n ) লগ টি ( এন ) এর আকারের একই সমস্যার জন্য "তুচ্ছ" ইউনিফর্ম সার্কিট পরিবারে রূপান্তর করতে পারি ।t(n)t(n)t(n)≈t(n)logt(n)≈t(n)log⁡t(n)\approx t(n)\log t(n) অন্যদিকে, এটি হতে পারে যে সমস্যাটির জন্য আমাদের অনেক কম ইউনিফর্ম সার্কিট রয়েছে, এমনকি যদি একটি …

13 cc.complexity-theory  circuit-complexity  uniformity 

একটি কোর্সের শিক্ষক সহকারী এমন একটি প্রোগ্রাম লিখতে সক্ষম হয়েছেন যা (নির্বিচারে) কঠিন পরীক্ষার প্রশ্ন উত্পন্ন করে। এখন, তিনি এমন একটি প্রোগ্রাম লিখতে চান যা সংশ্লিষ্ট উত্তরগুলি উত্পন্ন করে। পরীক্ষক এর সমস্যা জিজ্ঞেস কিনা এই সবসময় সম্ভব হয়; পরীক্ষক এর অনুমান যে অভিমানী, , এটা না : সমস্যার সঙ্গে উত্ক্রান্ত …

11 cc.complexity-theory  uniformity