✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Suppose problem X is NP-complete, problem Y is in class NP, and there is a polynomial reduction from X to Y. Which of the following is true?