4
পি তে লিনিয়ার প্রোগ্রামিং কেন তবে পূর্ণসংখ্যা প্রোগ্রামিং এনপি-হার্ড?
লিনিয়ার প্রোগ্রামিং (এলপি) পি-তে রয়েছে এবং পূর্ণসংখ্যা প্রোগ্রামিং (আইপি) এনপি-হার্ড। তবে যেহেতু কম্পিউটারগুলি সীমাবদ্ধ নির্ভুলতার সাথে কেবল সংখ্যাগুলি চালিত করতে পারে, অনুশীলনে একটি কম্পিউটার রৈখিক প্রোগ্রামিংয়ের জন্য পূর্ণসংখ্যা ব্যবহার করে। এই কারণে, এলপি এবং আইপি একই জটিলতা ক্লাসে থাকা উচিত নয়?