eli5:why NP-complete problem can’t be find optimal solution

460 viewsMathematicsOther

And why solve one of them can solve all,how does it be proved

In: Mathematics

7 Answers

Anonymous 0 Comments

Some problems can be *solved* quickly. “What is 114889 times 288689?”, for example.

Some problems can be *checked* quickly. “Is 33167190521 the result of multiplying the two prime numbers 114889 and 288689?”, for example.

Some problems which can be *checked* quickly, cannot be *solved* quickly. “Which two prime numbers did I multiply together to get 33167190521?”, for example.

You are viewing 1 out of 7 answers, click here to view all answers.