题目内容

如果对于X的任意实例，通过多项式次的计算步骤，加多项式次调用Y的算法，可解决X，则X可多项式时间归约到Y。

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

如果一个NP完全问题能在多项式时间内得到解决，那么NP中的每一个问题都可以在多项式时间内求解。

A. 对
B. 错

有多项式时间算法的问题是易解问题

A. 对
B. 错

在一个平面或球面的任何地图能够只用4种颜色着色，使相邻国家在地图上着不同颜色。

A. 对
B. 错

任何图的二着色问题都是NPC问题。

A. 对
B. 错