Subset product

1. Jul 17, 2010

Dragonfall

The subset sum problem is NP complete. What if we replace summing with multiplying? Would it still be np complete?

2. Jul 17, 2010

CRGreathouse

Yes, else the subset sum problem wouldn't be NP-hard (take logs).

3. Jul 18, 2010

Dragonfall

Good point.

Last edited: Jul 18, 2010