单项选择题

在计算复杂性理论中,将所有可以在多项式时间内求解的问题称为(),而将所有在多项式时间内可以验证的问题称为()。

A.NP类问题、NP-C问题
B.NP-C问题、P类问题
C.NP类问题、P类问题
D.P类问题、NP类问题

热门 试题