基本NP完全问题的证明
- §5.6 基本NP完全问题的证明 - 定理1 三可满足问题(3SAT)是NP完全问题。 (证) 整个证明过程分成两步, 先证 3
基本NP完全问题的证明