3-SAT和2-SAT的问题是 （A） 两者都是NP完全的 （B） 都在P （C） 分别是NP完全和P中的 （D） 分别是不可判定的和NP完全的 答复: （C） 说明： 3-SAT问题是NP完全问题，而2-SAT问题是P类问题。 参考： 2-可满足性（2-SAT）问题 选项（C）是正确的。 这个问题的小测验
null
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
喜欢就支持一下吧
![关于”PostgreSQL错误：关系[表]不存在“问题的原因和解决方案-yiteyi-C++库](https://www.yiteyi.com/wp-content/themes/zibll/img/thumbnail.svg)
3-SAT和2-SAT的问题是 （A） 两者都是NP完全的 （B） 都在P （C） 分别是NP完全和P中的 （D） 分别是不可判定的和NP完全的 答复: （C） 说明： 3-SAT问题是NP完全问题，而2-SAT问题是P类问题。 参考： 2-可满足性（2-SAT）问题 选项（C）是正确的。 这个问题的小测验