1
এনপি-সম্পূর্ণ সমস্যাগুলি যা একটি অনন্য সমাধানের প্রতিশ্রুতি অনুযায়ী দক্ষ অ্যালগরিদমকে স্বীকার করে
আমি সম্প্রতি ভ্যালিয়েন্ট এবং বাজিরানীর একটি খুব সুন্দর কাগজ পড়ছিলাম যা দেখায় যে যদি , তবে এটি অসন্তুষ্ট হয় বা একটি অনন্য সমাধান রয়েছে এই প্রতিশ্রুতি অনুসারে এমনকি স্যাট সমাধানের জন্য কার্যকর অ্যালগরিদম হতে পারে না। সুতরাং দেখা যাচ্ছে যে স্যাট সর্বাধিক এক সমাধান হওয়ার প্রতিশ্রুতি অনুযায়ী দক্ষ দক্ষ অ্যালগরিদমকে …