复杂性理论

复杂性理论 内容提要

    复杂性理论主要研究决定解决算法问题的必要资源，以及利用可用资源可能得到的结果的界，而对这些界的深入理解可以防止寻求不存在的所谓有效算法。复杂性理论的新分支随着新的算法概念而不断涌现，其产物——如NP一完备性理论——已经影响到计算机科学的所有领域的发展。《复杂性理论》视随机化为一个关键概念，强调理论与实际应用的相互作用。《复杂性理论》论题始终强调复杂性理论对于当今计算机科学的重要意义，包含各种具体应用。

复杂性理论 目录

1 Introduction
2 Algorithmic Problems & Their Complexity
3 Fundamental Complexity Classes
4 Reductions-Algorithmic Relationships Between Problems
5 The Theory of NP-Completeness
6 NP-complete and NP-equivalent Problems
7 The Complexity Analysis of Problems
8 The Complexity of Approximation Problems-Classical Results
9 The Complexity of Black Box Problems
10 Additional Complexity Classes
11&nb

· 几何拓扑：局部性、周期性和伽罗瓦对称性

· 函数型数据分析（第二版）

· 偏微分方程与数值方法

· 矩阵迭代分析（第二版）

· 数值最优化

· 常微分方程的解法Ⅱ刚性与微分代数问题（第二版）

· 现代概率论基础（第二版）

· 椭圆型微分方程理论与数值处理

· 复杂性理论

· 深入解析MFC

· 商业制胜之菲律宾

· 复杂性理论