[IT/计算机]NP完全问题

[IT/计算机]NP完全问题第12章 np完全问题1. np完全问题概述 2. p类和np类问题 3. np完全问题 4_np类和npi类问题1. np完全问题概述1.1 church-turing论题和cook-karp论题 1.2 问题分类 1.3 优化问题向判定问题的转换1.1 church-turing论题和cookkarp论题计算复杂性理论有两个基本论题：church-turing论题和 cook-karp论题 church-turing论题：一个问题时..