给定问题X的任何输入x,构造问题Y的输入y（多项式大小），X回答是iff Y回答是.则问题 X 可以多项式变换到问题Y。

【参考答案】

正确。在计算复杂性理论中，如果存在一个多项式时间的算法，能够将问题X的任何实例x转换为问题Y的实例y，并且x的答案是“是......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)