了解多时减少/ NP完全

Question

] >>

你好，当问题X可归结为Y时，我很难理解X和Y的关系。

在图片中的问题中，我特别不明白为什么a和b不正确，如果X不比Y硬，那么Y至少和X（？）一样硬，那么如果X是NP-完成，Y至少也不会是NP完全吗？

谢谢

（问题来源：https://introcs.cs.princeton.edu/java/55intractability/）

[嗨，当问题X可以归结为Y时，我很难理解X和Y的关系。在图片中的问题中，如果X ...我特别不理解为什么a和b不正确？

Answer 1

在此类推可能有助于推理。与其讨论问题和可简化性，不如谈论人们及其运行速度。