Crowdly
Додати до Chrome
If any NP-complete problem can be solved in polynomial time, then P = NP. An...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
- If any NP-complete problem can be solved in polynomial time, then P = NP.
- An NP-complete problem cannot be verified in polynomial time.
- If a problem is NP-hard, it must also be in NP.
- A problem X is NP-complete then every problem in NP can be reduced to X in polynomial-time
How many of the above statements are true?
❌
❌
❌
❌
✅