题目内容

多选式时间可验证问题是____问题。

查看答案

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

更多问题

构造一个解使目标函数最大或最小的问题是__问题。

P ___ NP

EXP类是所有指数时间可解的判定问题组成的问题类

A. 对
B. 错

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

A. 对
B. 错