如果我们找到了一个求解SAT问题的多项式时间算法，那么P问题就等于NP问题。（ ）
A、对
B、错
发布时间：2025-05-30 17:16:20
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：对
相关试题
- 1.如果我们找到了一个求解SAT问题的多项式时间算法，那么P问题就等于NP问题。（ ）
- 2.NP问题是多项式算法复杂度问题
- 3.研究NPC 问题的意义是一旦一个NPC问题找到了确定性算法，那么所有的NPC问题都找到了确定性算法。( )
- 4.找到了问题的症结就解决了问题的一半()
- 5.找到了问题的症结就解决了问题的一半()
- 6.NPC问题可能是NP问题，也可能是NP难问题。 （ ）
- 7.如果一个边缘问题写到最后仍然还是没有改变这个问题的意义那么就最好放弃这个问题。
- 8.用贪心算法求解问题的基本思路
- 9.P类和NP类问题的关系用P⊂NP来表示是错误的。( )
- 10.研究者找到了感兴趣的教育现象，也就找到了研究问题。（ ）
