The Subset Multiply Problem: Is it NP Complete?

  • Level: Graduate 
  • Thread starter Dragonfall
  • Start date
  • Tags Tags
    Complete
2 replies · 3K views · last reply
Dragonfall
Messages
1,023
Reaction score
5
The subset sum problem is NP complete. What if we replace summing with multiplying? Would it still be np complete?