হ্রাসের জন্য আমি দৃP়ভাবে এনপি-হার্ড সমস্যাগুলি খুঁজছি । এখন পর্যন্ত আমি নিম্নলিখিত সমস্যাগুলি পেয়েছি:
- 3-বিভাজন সমস্যা
- বিন-প্যাকিং সমস্যা
- সংখ্যার ত্রি-মাত্রিক মিল
- টিএসপি
- সংখ্যাগত তথ্য ছাড়াই কোনও এনপি-সম্পূর্ণ সমস্যা, যেমন, সন্তুষ্টি, হ্যামিলটোনিয়ান সাইকেল, 3-রঙিনযোগ্যতা।
কেউ কি শক্তিশালী এনপি-হার্ড সমস্যার একটি তালিকা জানেন?
যদি তা না হয় তবে এখানে একটি তৈরি করি। দৃ you়ভাবে এনপি-হার্ড এমন সংখ্যাসূচক ডেটা সহ অন্যান্য সমস্যা সম্পর্কে আপনি কি জানেন?
আমি বিশেষত ভারী গ্রাফগুলিতে শক্তিশালী এনপি-হার্ড সমস্যাগুলিতে আগ্রহী।