如果我们找到了一个求解SAT问题的多项式时间算法，那么P问题就等于NP问题。（ ）
A、对
B、错
发布时间：2025-05-30 17:16:20
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：对
相关试题
- 1.如果我们找到了一个求解SAT问题的多项式时间算法，那么P问题就等于NP问题。（ ）
- 2.研究NPC 问题的意义是一旦一个NPC问题找到了确定性算法，那么所有的NPC问题都找到了确定性算法。( )
- 3.找到了问题的症结就解决了问题的一半()
- 4.NPC问题可能是NP问题，也可能是NP难问题。 （ ）
- 5.如果一个边缘问题写到最后仍然还是没有改变这个问题的意义那么就最好放弃这个问题。
- 6.用贪心算法求解问题的基本思路
- 7.研究者找到了感兴趣的教育现象，也就找到了研究问题。（ ）
- 8.给定问题p，若有算法A，存在一个常数K>=0，使得问题p的所有实例I，总有：|A(I)-OPT(I)|<=K,则称算法A为解答问题p的绝对近似算法。
- 9.NP-hard 问题属于NP
- 10.问题求解
