3
Subconjunto suma vs subconjunto producto (dureza NP fuerte vs débil)
Esperaba que alguien pudiera explicarme por qué exactamente el problema del producto del subconjunto es fuertemente NP-duro, mientras que el problema de la suma del subconjunto es débilmente NP-duro. Subconjunto Suma: Dada y , ¿existe un subconjunto tal que .X= { x1, . . . , xnorte}X={X1,...,Xnorte}X = \{x_1,...,x_n\}TTTX′X′X'∑i ∈ …