এটি কি কোনও রেফারেন্স রয়েছে?
এটি কি কোনও রেফারেন্স রয়েছে?
উত্তর:
পাশাপাশি এনপি = সহ-এনপি বোঝানোর পাশাপাশি এটি আরও বোঝায় যে বিকিউপিতে এনপি রয়েছে।
এটি এও বোঝায় যে এনপি-সম্পূর্ণ সমস্যার শক্ত উদাহরণগুলি উত্পন্ন করা সহজ ছিল।
যেহেতু পূর্ণসংখ্যার ফ্যাক্টেরাইজেশন এনপি এবং সহ-এনপি উভয় ক্ষেত্রেই পরিচিত , তাই এটি এনপি- কমপ্লিট হিসাবে প্রমাণিত হয় এনপি = কো-এনপি , যা অত্যন্ত অসম্ভব বলে বিবেচিত হয়।
ল্যান্স ফোর্টনোর এই পুরাতন পোস্টে একটি আকর্ষণীয় আলোচনা রয়েছে ।