Additionsketten in NP-Complete? ------------------------------- Sei AK eine Teilmenge der Potenzmenge der natuerlichen Zahlen, die folgenden Eigenschaften hat: 1) {1} ist in AK 2) ist A in AK, und sind a, b Elemente von A (koennen auch gleich sein), so ist auch {a+b} vereinigt A in AK. Aufgabe Additionskette: Gegeben: n, k (Integer) Frage: Existiert ein A in AK mit n in A und #A <= k ? Ist dies NP-Complete?