এটি সুপরিচিত যে 2-স্যাট পি-তে রয়েছে However তবে, এটি একটি আকর্ষণীয় বলে মনে হচ্ছে যে প্রদত্ত 2-স্যাট সূত্রের সমাধানের সংখ্যা গণনা করা, অর্থাৎ, # 2-স্যাট # পি-হার্ড is এটি হ'ল আমাদের একটি সমস্যার উদাহরণ রয়েছে যার জন্য সিদ্ধান্ত নেওয়া সহজ তবে গণনা শক্ত।
তবে একটি নির্বিচারে এনপি-সম্পূর্ণ সমস্যা বিবেচনা করুন (বলুন 3-সিওএল)) আমরা এর গণনা বৈকল্পিকের কঠোরতা সম্পর্কে অবিলম্বে কিছু বলতে পারি?
সত্যই আমি যা জিজ্ঞাসা করছি তা হল: কেন আমাদের কঠিন সিদ্ধান্তের সমস্যার একটি গণনা বৈকল্পিক দেখানোর জন্য অন্য প্রমাণ প্রয়োজন কেন এটি # পি-হার্ড? (কখনও কখনও আপনি পার্সিমোনিয়াস হ্রাস দেখতে পান যা সমাধানের সংখ্যা সংরক্ষণ করে ইত্যাদি)। আমি সত্যিই বলতে চাচ্ছি, যদি কাউন্টিং সমস্যা ছিল সহজ, আপনি স্বয়ংক্রিয়ভাবে সিদ্ধান্ত সমস্যা পাশাপাশি সমাধান করতে পারে! তাহলে এটি কীভাবে কঠিন হতে পারে না? (ঠিক আছে, সম্ভবত এটি শক্ত, তবে হার্ডের সংজ্ঞাটি সম্পর্কে আমি নিশ্চিত নই)।