এনপি-সম্পূর্ণ হওয়ার কারণে ফ্যাক্টরিংয়ের পরিণতিগুলি কী কী?


উত্তর:


26

পাশাপাশি এনপি = সহ-এনপি বোঝানোর পাশাপাশি এটি আরও বোঝায় যে বিকিউপিতে এনপি রয়েছে।

এটি এও বোঝায় যে এনপি-সম্পূর্ণ সমস্যার শক্ত উদাহরণগুলি উত্পন্ন করা সহজ ছিল।


21

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

ল্যান্স ফোর্টনোর এই পুরাতন পোস্টে একটি আকর্ষণীয় আলোচনা রয়েছে ।

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