The subset sum problem is NP complete. What if we replace summing with multiplying? Would it still be np complete?(adsbygoogle = window.adsbygoogle || []).push({});

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Subset product

Loading...

Similar Threads - Subset product | Date |
---|---|

I Can you reduce a vector triple product? i.e. (A x (uB x C)) | Jan 19, 2018 |

B Dimension of subset containing two circles | May 11, 2017 |

I If set A subset of B, and B of C, it does not necessarilly f | Nov 4, 2016 |

I Why is the empty set a proper subset of every set? | Sep 16, 2016 |

A null set is a subset of every set | May 26, 2014 |

**Physics Forums - The Fusion of Science and Community**