导航：题目详情 | 答案解析 | 相关问题 | 最新问题 NP问题的含义是（)A.非确定性图灵机上不能够在多项式时间内得到处理的问题B.非确定性图灵机上 大学 2019-07-22 22:10:51 确定性,多项式,图灵机 已帮助 人 NP问题的含义是()A.非确定性图灵机上不能够在多项式时间内得到处理的问题B.非确定性图灵机上能够在多项式时间内得到处理的问题C.确定性图灵机上不能够在多项式时间内得到处理的问题D.确定性图灵机上能够在多项式时间内得到处理的问题 热搜：图灵测试是什么时候提出的 答案解析 难度★★☆ 搜索 参考答案：B 相关问题 1、P问题 NP问题 NPC问题 下列哪些解释不正确 2022-08-12 2、确定的图灵机与非确定的图灵机等价。 2022-08-26 3、菲利普斯曲线的政策含义是（） A.政府可以同时兼顾失业和通货膨胀问题 B.政府应当首先确定失业和通 2022-08-27 4、一个NPC问题 首先是NP问题 另外所有的其他NP问题都能在多项式时间复杂性规约为该问题 2022-08-28 5、NP难问题未必是NP问题 2022-08-28 6、若P不等于NP 则最大独立集问题存在多项式时间绝对近似算法。 2022-08-31
