3
সাবসেট যোগ বনাম সাবসেট পণ্য (শক্তিশালী বনাম। দুর্বল এনপি কঠোরতা)
আমি আশা করছিলাম যে কেউ কেউ আমাকে ব্যাখ্যা করতে সক্ষম হবেন কেন সাবসেট পণ্য সমস্যাটি হ'ল এনপি-হার্ড, যখন সাবসেটের সমষ্টি সমস্যা দুর্বলভাবে এনপি-হার্ড। সাবসেটের যোগফল: দেওয়া এবং , a মতো একটি উপসেট আছে কি ?X={x1,...,xn}X={x1,...,xn}X = \{x_1,...,x_n\}TTTX′X′X'∑i∈X′xi=T∑i∈X′xi=T\sum_{i\in X'}x_i = T সাবসেট প্রোডাক্ট: দেওয়া এবং , সেখানে কি X '} x_i …