The Subset Multiply Problem: Is it NP Complete?

  • Context: Graduate 
  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Complete
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
Sign up Log in
2 replies · 3K views
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?
 
Mathematics news on Phys.org
Good point.
 
Last edited:

Similar threads

NP-Complete Problems to Reading and Understanding
  • mathmari
  • · Replies 4 ·
  • General Math
Replies
4
Insights The History and Importance of the Riemann Hypothesis
  • fresh_42
  • · Replies 0 ·
  • General Math
Replies
0
Undergrad Billard balls on table
  • littlemathquark
  • · Replies 10 ·
  • General Math
Replies
10
Undergrad Are electrons universal problem solvers?
  • porton
  • · Replies 4 ·
  • Quantum Physics
Replies
4
Protein Folding and NP-Completeness
  • cobalt124
  • · Replies 5 ·
  • Programming and Computer Science
Replies
5
Graduate How to simulate an isotope shift measurement
  • Malamala
  • · Replies 1 ·
  • Atomic and Condensed Matter
Replies
1
Graduate Will P Ever Equal NP as Technology Advances?
  • faddishworm
  • · Replies 5 ·
  • General Math
Replies
5
Undergrad Measure with respect to complete measure is also complete
  • psie
  • · Replies 3 ·
  • Topology and Analysis
Replies
3
Graduate A neat fact regarding Cauchy problems for infinite systems
  • wrobel
  • · Replies 3 ·
  • General Math
Replies
3
Insights P vs. NP conjecture and what is a Turing Machine (TM)?
  • fresh_42
  • · Replies 6 ·
  • Programming and Computer Science
Replies
6