计算复杂性问题-NP完全问题-最优化-动态规划-经典算法

《计算复杂性问题-NP完全问题-最优化-动态规划-经典算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、目录计算复杂性问题-NP完全问题-最优化-动态规划-经典算法基于维基百科整理目录1.计算复杂性理论（Computationalcomplexitytheory）........................................................11.1.问题描述...........................................................................................................

2、...............11.2.历史..................................................................................................................................11.3.基本概念和工具........................................................................................

3、......................21.3.1.计算模型与计算资源...........................................................................................21.3.2.判定性问题和可计算性........................................................................................21.3.3.算法分析.......

4、........................................................................................................31.3.4.复杂性类...............................................................................................................31.3.5.归约.................

5、......................................................................................................41.4.P与P关系问题及相关理论...........................................................................................51.4.1.NP和P的定义............................

6、.........................................................................51.4.2.NP与P关系问题.................................................................................................61.4.3.NP完备理论......................................................

7、...................................................61.4.4.电路复杂性...........................................................................................................71.4.5.其它NP与P关系问题相关的理论............................................................

8、........71.5.理论与实践......................................................................................................................81.6.参考.............................................................................................