判断题
绝大多数NP-hard问题存在多项式时间绝对近似算法。
错误(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 当P不等于NP时,NP-hard优化问题存在多项式时间绝对近似算法。
判断题 NP-hard问题属于NP。
判断题 如果一个NP完全问题能在多项式时间内得到解决,那么NP中的每一个问题都可以在多项式时间内求解。