এনপি? = কোএনপি প্রশ্নে সাম্প্রতিক প্রকাশনা


11

এনপি কোএনপির সমান কিনা তা নিয়ে আমি আগ্রহী। আমি বিষয়টিতে পড়ার জন্য ভাল প্রকাশনা সম্পর্কে কিছু পরামর্শের প্রশংসা করব।

রেকর্ডের জন্য, আমি জানি যে এই প্রশ্নটি পি এনপির সমান কিনা বা না (এই জাতীয় যদি এনপি! = কোএনপি থাকে তবে পি! = এনপি) এই প্রশ্নের সাথে নিবিড়ভাবে যুক্ত।

চিয়ার্স, ডেরেক


কিছু ভাল পি নোট করুন? এনপি জরিপগুলি এটি কভার করবে। ফোর্টনোস এসিএম জরিপ ২০০৯-এ কোএনপির উল্লেখ নেই তবে অ্যালেন্ডার ২০০৯ এর কিছু সংক্ষিপ্ত উল্লেখ রয়েছে।
vzn

উত্তর:



7

NPcoNPcoNP

স্যাম বসের একটি সাম্প্রতিক নিবন্ধ রয়েছে যা সাধারণ শ্রোতাদের দ্বারা পঠনযোগ্য। আপনি এটি পরীক্ষা করতে চাইতে পারেন:


2

=?=?

[1] এনপি-হার্ড সেটগুলি হ্যারি বুহরমান, জন এম। হিচকক (২০০৮) দ্বারা এক্সপেনসেন্টালি ডেন আনল্ট কোএনপি ⊆ এনপি / পলি

[২] পি বনাম এনপি প্রশ্ন অ্যালেন্ডার (২০০৯) এর একটি স্ট্যাটাস রিপোর্ট


2

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