×
判断题
NP问题是指用非确定性算法在多项式时间内解决的问题。
答案解析
正确答案：A
解析：
NP类问题：所有的非确定性多项式时间可解的判定问题构成NP类问题。非确定性算法：非确定性算法将问题分解成猜测和验证两个阶段。算法的猜测阶段是非确定性的，算法的验证阶段是确定性的，它验证猜测阶段给出解的正确性。设算法A是解一个判定问题Q的非确定性算法，如果A的验证阶段能在多项式时间内完成，则称A是一个多项式时间非确定性算法。有些计算问题是确定性的，例如加减乘除，只要按照公式推导，按部就班一步步来，就可以得到结果。但是，有些问题是无法按部就班直接地计算出来。比如，找大质数的问题。有没有一个公式能推出下一个质数是多少呢？这种问题的答案，是无法直接计算得到的，只能通过间接的“猜算”来得到结果。这也就是非确定性问题。而这些问题的通常有个算法，它不能直接告诉你答案是什么，但可以告诉你，某个可能的结果是正确的答案还是错误的。这个可以告诉你“猜算”的答案正确与否的算法，假如可以在多项式（polynomial）时间内算出来，就叫做多项式非确定性问题。
题目纠错
相关题目
单选题
根据《商用密码应用安全性评估FAQ（第二版）》，网络和通信安全层面的测评对象主要是跨网络访问的通信信道。
单选题
若信息系统在网络边界未部署SSL VPN，管理员通过互联网直接访问堡垒机对设备进行管理，在网络和通信安全层面“通信数据完整性”测评单元应将访问堡垒机的信息传输通道作为测评对象。
单选题
根据《商用密码应用安全性评估FAQ（第二版）》，网络和通信安全层面的测评对象的选择，只需区分系统所属的网络环境是内网还是外网即可确定测评对象。
单选题
根据《商用密码应用安全性评估FAQ（第二版）》，可根据网络类型来确定网络和通信安全层面的测评对象。
单选题
根据《商用密码应用安全性评估FAQ（第二版）》，某三级信息系统部署了经检测认证合格的服务器密码机（密码模块为二级），则密评时针对设备和计算安全层面“系统资源访问控制信息完整性”指标要求，该服务器密码机可直接判定为符合。
单选题
某信息系统中通过堡垒机对设备进行远程运维，则设备和计算安全层的远程管理通信安全的测评对象不包括堡垒机。
单选题
根据《商用密码应用安全性评估FAQ（第二版）》，应用和数据安全层面的测评对象为关键业务应用，关键业务应用一般情况下应包含被测系统的所有业务应用。
单选题
管理员在互联网通过SSL VPN接入系统内网，登录堡垒机后采用SSH协议对设备进行远程管理，针对设备和计算安全层面的“远程管理通道安全”测评单元，应将管理员在互联网通过VPN接入系统内网的过程进行测评。
单选题
根据《商用密码应用安全性评估FAQ（第二版）》，某信息系统部署了5台生产厂商为型号为操作系统版本为C的应用服务器，则在密评时需抽选任意2台应用服务器作为设备和计算安全层面的测评对象。
单选题
针对通用服务器，以“具有相同硬件、软件配置的设备”为粒度确定测评对象。
