Teilsummenproblem
Einfache Sprache
Das Teilsummenproblem ist ein Entscheidungsproblem wo man aus $n$ ganzen Zahlen eine Teilmenge finden soll so, das deren Summe einer bestimmten gegebenen Zahl $K$ gleich ist.
Teilsummenproblem
Gegeben: $n$ ganzen Zahlen $c_1,\ldots,c_n$ und eine Zahl $K$. Entscheide: Gibt es eine Teilmenge $S\subseteq\{1,\ldots,n\}$ mit $\sum_{j\in S}c_j= K$?