প্রশ্ন ট্যাগ «big-picture»

এটি ইউপি এর ফলাফলগুলি এনপি এর সমান থেকে পৃথক করা একটি পোস্ট এবং সেমেন্টিক বনাম সিন্ট্যাকটিক কমপ্লেক্সেস ক্লাসগুলির কাছে একটি ফলো-আপ প্রশ্ন । উপরের পোস্টে আমরা শব্দার্থবিদ্যা এবং সিনট্যাকটিক ক্লাস সম্পর্কে শিখেছি । সংক্ষেপে বলা হয়েছে, যখন কোনও শ্রেণি পাতাগুলির শ্রেণি হিসাবে চিহ্নিত হতে পারে L[L1|L2]L[L1|L2]\mathsf{L}[L_1|L_2], তারপরে একটি শ্রেণি সিনট্যাক্টিক …

9 cc.complexity-theory  complexity-classes  big-picture 

আমি সম্প্রতি পদার্থবিজ্ঞানের সাথে সম্পর্কিত কিছু প্রশ্ন কোয়ান্টাম সিএসে "আমদানি" করার বিষয়ে চিন্তা করেছি: হ্যামিলটোনীয় সিস্টেমে অঞ্চল আইন বিষয়ক ধারণাটি সাধারণত কিছু জালির উপর স্থানীয় হ্যামিলটোনীয়কে বোঝায়, যার ভিত্তি এমন কোনও সম্পত্তি দেখায় যেখানে কোনও বদ্ধ অঞ্চলের জট অঞ্চলটির পৃষ্ঠের সাথে সমানুপাতিক হয়, এবং এর আয়তন যেমন হয় না (যেমন …

9 quantum-computing  big-picture 

গণনীয় জটিলতার তত্ত্বটি তাদের সহজাত অসুবিধা অনুযায়ী সমস্যাগুলিকে শ্রেণিবদ্ধ করে। কমপ্লেক্স সিস্টেম থিওরি এমন সিস্টেমগুলিকে সম্বোধন করে যা আচরণগুলির প্রদর্শন করে যা স্পষ্টতই সিস্টেমের স্বতন্ত্র অংশগুলির বৈশিষ্ট্য থেকে উদ্ভূত হয় না। উদাহরণগুলির মধ্যে বিশৃঙ্খলা ব্যবস্থা, জটিল অভিযোজিত সিস্টেম বা ননলাইনার সিস্টেম অন্তর্ভুক্ত। এই মাঠগুলির মধ্যে কোনও আনুষ্ঠানিক সেতু আছে? এটির …

9 cc.complexity-theory  soft-question  big-picture 

এটি সুপরিচিত যে সাবসিট সুম নামে এনপি-সম্পূর্ণ সমস্যাটির একটি এফপিটিএএস রয়েছে। আমি ভাবছিলাম যে যদি কোনও এফপিটিএএস রয়েছে এমন কোনও পিএসপিএসিই সম্পূর্ণ সমস্যা আছে কিনা? আগাম ধন্যবাদ.

9 ds.algorithms  space-bounded  big-picture