多项选择题
以下关于判定问题难易处理的叙述中正确的是()
A.需要超过多项式时间算法求解的问题是易处理的B.可以由多项式时间算法求解的问题是易处理的C.需要超过多项式时间算法求解的问题是不能处理的D.可以由多项式时间算法求解的问题是难处理的
多项选择题 下面属于NP完全问题的是()
判断题 如果对于X的任意实例,通过多项式次的计算步骤,加多项式次调用Y的算法,可解决X,则X可多项式时间归约到Y。
判断题 EXP类是所有指数时间可解的判定问题组成的问题类。