A、对
B、错
A、对
B、错
A、对
B、错
A、对
B、错
A、NP问题都是不可能解决的问题
B、P类问题包含在NP类问题中
C、NP完全问题是P类问题的子集
D、NP类问题包含在P类问题中
A、多项式时间计算
B、指数时间计算
C、指数时间验证
A、SAT
B、最大独立集
C、最小顶点覆盖
D、旅行商问题
A、可以由多项式时间算法求解的问题是难处理的
B、需要超过多项式时间算法求解的问题是易处理的
C、可以由多项式时间算法求解的问题是易处理的
D、需要超过多项式时间算法求解的问题是不能处理的
A、If X 多项式时间归约到Y and Y 多项式时间归约到Z, then X多项式时间归约到Z.
B、P 包含于 NP
C、判定问题可多项式时间变换到优化问题
D、如果一个NP完全问题有多项式时间算法，那么NP中的每一个问题都可以有多项式时间算法
