证明3-SAT问题是NP-complete
Posted 软件工程小施同学
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了证明3-SAT问题是NP-complete相关的知识，希望对你有一定的参考价值。
https://people.orie.cornell.edu/dpw/orie6300/Lectures/lec25.pdf
以上是关于证明3-SAT问题是NP-complete的主要内容，如果未能解决你的问题，请参考以下文章
证明碰撞集问题(Hitting Set)是NP-complete