Оберіть необхідні складові поняття редукції: задача Y поліноміально зводиться до задачі X ( Y ≤ P X ).

Question

Оберіть необхідні складові поняття редукції: задача  Y  поліноміально зводиться до задачі  X  ( Y ≤ P X ).

Accepted Answer

Задача  X  як мінімум така сама складна, як і задача  Y

Accepted Answer

Час, який витрачається на зведення однієї задачі до іншої, є поліноміальним

Answer

Задача  Y  має розв’язуватись за поліноміальний час

Answer

Задача  X  має розв’язуватись за поліноміальний час

Answer

Задача  Y  як мінімум така сама складна, як і задача  X

Crowdly