مسألة مجموع المجموعات الجزئية
مسألة مجموع المجموعات الجزئية Subset sum problem هي مسألة هامة في نظرية التعقيد الحسابي وفهم التعمية. يتم سرد المسألة على النحوالتالي، من أجل مجموعة من الأعداد السليمة، هل يوجد بعض المجموعات الجزئية الغير خالية التيقد يكون مجموع عناصرها مساوياً للصفر،يا ترى؟ على سبيل المثال هل يوجد مجموعة جزئية من المجموعة التالية {−2, −3, 15, 14, 7, −10 قد يكون مجموع عناصرها مساوياً للصفر،يا ترى؟ الجواب بكل بساطة هونعم، لأن المجموعة الجزئية {−2, −3, −10, 15 مجموعها صفر وهوأمر من الممكن التحقق منه بكل بساطة بجمع العناصر. لكن إذا عملية إيجاد جميع مجموعة جزئية من المجموعة الأساسيةقد يكون مجموع جميع عناصرها ينتهي إلى الصفر يأخذ وقتاً طويلاً. هذه المسألة هي مسألة NP كاملة وربما هي من أبسط المسائل من المسائل المعقدة.
