如果一个NP完全问题能在多项式时间内得到解决，那么P=NP。
举一反三
- 下列关于NP完全问题的描述,正确的是:() A: 如果一个NP完全问题能在多项式时间内得到解决,那么NP完全问题中的每一个问题都可以在多项式时间内求解 B: 如果一个NP完全问题能在多项式时间内得到解决,那么NP完全问题中的大部分问题都可以在指数时间内求解 C: 如果一个NP完全问题能在多项式时间内得到解决,那么NP完全问题中的每一个问题都可以在指数时间内求解 D: 如果一个NP完全问题能在多项式时间内得到解决,那么NP完全问题中的大部分问题都可以在多项式时间内求解
- 如果一个NP完全问题能在多项式时间内得到解决，那么NP中的每一个问题都可以在多项式时间内求解。
- 如果一个NP完全问题能在多项式时间内得到解决，那么NP中的每一个问题都可以在多项式时间内求解。
- 以下关于NP完全问题的说法错误的是（） A: NP完全问题是NP类问题的一个子类 B: 如果一个NP完全问题能在多项式时间内得到解决，那么NP类中的每个问题都可以在多项式时间内得到解决。 C: NP完全问题不一定NP类问题 D: 合取范式可满足性问题属于NP完全问题。
- 若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则问题l是( ) A: P类问题 B: NP难问题 C: NP完全问题 D: 以上都不对