基本NP完全问题的证明

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

腾讯文库基本NP完全问题的证明基本NP完全问题的证明