单项选择题
在计算复杂性理论中,将所有可以在多项式时间内求解的问题称为(),而将所有在多项式时间内可以验证的问题称为()。
A.NP类问题、NP-C问题
B.NP-C问题、P类问题
C.NP类问题、P类问题
D.P类问题、NP类问题
点击查看答案&解析
相关考题

单项选择题
A.NP类问题、NP-C问题
B.NP-C问题、P类问题
C.NP类问题、P类问题
D.P类问题、NP类问题
微信扫一扫,加关注免费搜题