目录 1.1 NP-complete 1.1.1 The “first” NP-complete problem 1.1.2 Establishing NP-completeness 1.1.3 Implications of Karp 1.1.4 Implications of Cook–Levin 1.1.5 Implications of Karp + Cook–Levin 1.1.6 Some NP-complete problems 2.1 Asymmetry of NP