در علوم رایانه مسئلهٔ جمع زیرمجموعه ها (به انگلیسی: Subset_sum_problem) از اهمیت مهمی در تئوری پیچیدگی و رمزنگاری برخوردار است، مسئله این است که اگر مجموعه ای از اعداد صحیح داشته باشیم ایا زیرمجموعه ناتهی وجود دارد که جمع اعضایش برابر ۰ شود؟برای مثال در مجموعه {۱٬۳،-۲،-۵٬۹٬۴} زیرمجموعه ای مانند {-۵،-۲٬۳٬۴} وجود دارد که جمع اعضایش برابر ۰ است. مسئله جمع زیرمجموعه ها NP است و احتمالا یکی از اسانترین...
