במדעי המחשב, בעיית הסכום החלקי (Subset Sum Problem) היא בעיה חשובה בתורת הסיבוכיות ובקריפטוגרפיה. הבעיה היא כזו: בהינתן קבוצה של מספרים שלמים, האם קיימת תת⁻קבוצה לא ריקה שלה שסכום איבריה הוא אפס? לדוגמה, בהינתן הקבוצה {7⁻,3⁻,2⁻,8,5} כקלט לבעיה, התשובה תהיה חיובית, והקבוצה שסכומה אפס תהיה {2⁻,3⁻,5}. בעיה זו היא NP⁻שלמה. מתוך ויקיפדיה

בעיית הנקודה במצולע, בעיית הנשים הגחמניות, בעיית הסוכן הנוסע, בעיית הסוכן⁻מנהל, בעיית הסחטן, בעיית הסכומים החלקיים, בעיית הספיקות, בעיית הספיקות בתחשיב הפסוקים, בעיית העץ של שטיינר, בעיית העצירה