এনসি এবং পি এর মধ্যে সমস্যা: এই তালিকা থেকে কতজনকে সমাধান করা হয়েছে?


20

গ্রিনলাভ, হুভার এবং রুজো (পিএস) (পিডিএফ) দ্বারা "পি সমস্যাগুলির সম্পূর্ণ সম্পূর্ণ জন্য" পত্রিকায় পি-তে এমন সমস্যাগুলির একটি তালিকা রয়েছে যা এনসিতে নেই এবং পি-সম্পূর্ণ বলেও পরিচিত নয় not । (এই তালিকাটি করপ এবং রামচন্দ্রন দ্বারা পরিচালিত দুর্দান্ত জরিপে সমস্ত উন্মুক্ত সমস্যা সংযোজন করে )) মুক্ত সমস্যা তালিকাটি 89 পৃষ্ঠায় শুরু হয়।

এই তালিকা থেকে কতগুলি সমস্যার সমাধান হয়েছে (যেমন, পি-সম্পূর্ণ বা এনসিতে দেখানো হয়েছে)? আমি অনুমান করছি যে গত 19 বছরে খুব বেশি সমস্যার সমাধান হয়নি, সুতরাং এটি (আশা করি) বড় তালিকাতে পরিণত হওয়া উচিত নয়।

এটি আমার সর্বাধিক সাম্প্রতিক তালিকা। আরও আপ টু ডেট তালিকার পয়েন্টারগুলিও প্রশংসা হবে!

সম্পাদনা: আন্ড্রেস সালামন উল্লেখ করেছেন যে একই লেখকদের একটি পাঠ্যপুস্তক রয়েছে যা কিছুটা দীর্ঘ তালিকাতে রয়েছে। এটি বইয়ের একটি পিডিএফ। উন্মুক্ত সমস্যা 237 পৃষ্ঠায় শুরু হয়।


@ রবিন, দয়া করে সিডাব্লু
মোহাম্মদ আল তুর্কিস্তানি

5
@ তুরস্কিস্তি: যেহেতু এটি খুব অনুরূপ প্রশ্ন ( cstheory.stackexchange.com/q/1265/206 ) অগত্যা সিডাব্লুয়েড নয় বলে মনে করা হয়েছিল, তবে আমি নিশ্চিত নই যে এটি সিডভেড করা উচিত কিনা। আমি এফএকিউর "যখন সন্দেহ হয়, কোনও প্রশ্ন সিডব্লিউ চিহ্নিত করি না" নীতিটি অনুসরণ করতে যাচ্ছি এবং আরও মতামতের জন্য অপেক্ষা করব।
রবিন কোঠারি

@ অ্যান্ড্রেস: ধন্যবাদ আমি এটি আমার পোস্টে যুক্ত করব। এটি একই লেখকগুলির থেকে কিছুটা দীর্ঘ তালিকার মতো দেখাচ্ছে।
রবিন কোঠারি

উত্তর:


12

বিটিডাব্লু: বইয়ের উভয় সংস্করণ থেকেই জ্ঞাত সিসি-সম্পূর্ণ সমস্যার তালিকা বেড়েছে। গ্রিনলা এবং কানলাবুত্রের এই কাগজটি দেখুন ।


আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.