4
উদাহরণগুলির যেখানে সমাধানের স্বতন্ত্রতা এটি সন্ধান করা আরও সহজ করে তোলে
জটিলতা শ্রেণীর সেই এন পি- প্রবলেমগুলি নিয়ে গঠিত যা একটি বহুবর্ষ সময় ননডেটারিস্টেমনিক ট্রুরিং মেশিন দ্বারা সিদ্ধান্ত নেওয়া যেতে পারে যা সর্বাধিক একটি গণনার পথ গ্রহণ করে। অর্থাত, সমাধান, যদি কোনও হয়, এই অর্থে অনন্য । এটা অত্যন্ত অসম্ভাব্য যে সব মনে করা হয় ইউ পি -problems হয় পি কারণ …