# 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