不是VIP会员,不能显示答案

题目解答

题目:
以下关于计算复杂度的说法中,正确的有( )。
  • A.如果一个问题不存在多项式时间的算法,那它一定是NP类问题
  • B.如果一个问题不存在多项式时间的算法,那它一定不是P类问题
  • C.如果一个问题不存在多项式空间的算法,那它一定是NP类问题
  • D.如果一个问题不存在多项式空间的算法,那它一定不是P类问题
考点: 0
分析:
解答: NP问题是指还未被证明是否存在多项式算法能够解决的问题,而其中NP完全问题又是最有可能不是P问题的问题类型。这种可以在多项式时间内验证一个解是否正确的问题称为NP问题
P问题:P是一个判定问题类,这些问题可以用一个确定性算法在多项式时间内判定或解出
评论:
老师: 0