题目
P类问题一定是NP类问题。A 正确B 错误
P类问题一定是NP类问题。
A 正确
B 错误
题目解答
答案
P类问题（P）是可以在多项式时间内由确定性图灵机[1]解决的问题，而NP类问题（NP）是可以在多项式时间内由非确定性图灵机验证解的问题。由于P类问题的解可以在多项式时间内被验证（只需直接运行算法得到解），因此所有P类问题都属于NP类问题。
答案：A
P类问题一定是NP类问题。
A 正确
B 错误
P类问题（P）是可以在多项式时间内由确定性图灵机[1]解决的问题，而NP类问题（NP）是可以在多项式时间内由非确定性图灵机验证解的问题。由于P类问题的解可以在多项式时间内被验证（只需直接运行算法得到解），因此所有P类问题都属于NP类问题。
答案：A