পিএসপিএসিই-তে কি কোরিয়া-বহুত্বের সময়?

Question

আমি এটিতে কিছু অনুসন্ধান করেছি কিন্তু আমি কোনওভাবেই উত্তর খুঁজে পাচ্ছি না।

হাক এর পুরো উত্তর দিয়েছিল। ধন্যবাদ :)

Comments

আপনি কি আপনার "প্রশ্নের অভ্যন্তরে মন্তব্য" টি একটি আসল মন্তব্যে স্থানান্তর করতে পারেন?

— সুরেশ ভেঙ্কট

@ সুরেশ, আমার কি মনে হয় না এর যথেষ্ট জায়গা আছে? আমি নিশ্চিত না.

— তাইফুন

আপনি সম্ভবত "মন্তব্য" অংশ পুরোপুরি সরাতে পারেন? আমি এটি উপযুক্ত বলে মনে করি না।

— Jukka Suomela

আপনি যা খুশি রাখুন এবং বাকীটি সরিয়ে ফেলুন। এবং এটি হকের উত্তরে পোস্ট করুন। মূল প্রশ্নের ভিতরে একটি উত্তর মন্তব্য toোকানো উপযুক্ত নয়

— সুরেশ ভেঙ্কট

Answer 1

এখানে একটি সহজ যুক্তি যা দেখায় যে কিউপি পিএসপিএসিইতে নেই:

অনুমান করুন । তারপরে আমাদের , যেখানে প্রথম অন্তর্ভুক্তি সময়ক্রমক্রমের উপপাদ্য দ্বারা যথাযথ।$QP \subseteq PSPACE$$P \subsetneq QP \subseteq PSPACE$

এটি থেকে পৃথক করে , যা ধরে রাখার জন্য জানা যায় না, তাই উচিত নয়।$P$$PSPACE$$QP \subseteq PSPACE$

প্রকৃতপক্ষে আমাদের কাছে আছে যে , তবে এই দুটি দ্বারা পৃথক করে না (যেমন প্রশ্নে বলা হয়েছে)।$PSPACE \subseteq QP \Rightarrow PSPACE \subsetneq EXP$$QP \nsubseteq PSPACE$