যে কোনও স্বেচ্ছাসেবী এনপি সম্পূর্ণ ভাষার জন্য কি পলটাইম সুপারসেটের পরিপূরকটিও অনন্ত?
একটি তুচ্ছ সংস্করণ যা সুপারসেটকে অসীম পরিপূরক হিসাবে বাধ্যতামূলক করে না /cs//q/50123/42961 এ জিজ্ঞাসা করা হয়েছে
এই প্রশ্নের উদ্দেশ্য পূরণকল্পে, আপনি যে অনুমান করতে পারেন । ভোর যেমন ব্যাখ্যা করেছেন, যদি পি = এন পি হয় তবে উত্তরটি "না"। (যদি পি = এন পি , তারপর এক্স = { x এর | এক্স ∈ এন + + ∧ এক্স > 1 } দ্বারা NP-সম্পূর্ণ হয়েছে স্পষ্টত সেখানে কোন সুপারসেটও হয়। এক্স যা অসীম এবং অসীম সম্পূরক আছে, এর সম্পূরক হিসেবে এক্স শুধুমাত্র হয়েছে একটি একক উপাদান।) সুতরাং আমরা পি ≠ এন পি কেসটিতে ফোকাস করতে পারি ।