在计算复杂性理论中 将所有可以在多项式时间内求解的问题称为 而将所有在多项式时间内可以验证
已帮助 人
在计算复杂性理论中,将所有可以在多项式时间内求解的问题称为 ,而将所有在多项式时间内可以验证的问题称为 。 ()
A.P类问题、NP类问题
B.NP类问题、P类问题
C.NP-C问题、P类问题
D.NP-C问题

回答
共1条回复-
P 类问题、 NP 类问题
