复杂性理论 |
|
|
|
| 作 者 [德]Ingo,W. |
| 出 版 社 科学出版社 |
| 书 号 03-016692-0 |
| 责任编辑 |
范庆奎 |
开本 |
B5 |
| 出版时间 |
01 1 2006 12:00AM |
字数 |
380千字 |
| 装 帧 |
精装 |
印张 |
|
| 带 盘 |
|
页数 |
308 |
| 定 价 |
￥66.0 |
|
|
| |
|
|
|
|
|
|
|
|
|
|
|
| 普通会员 |
￥54.1
|
|
|
| 银牌会员 |
￥52.8
|
|
|
| 金牌会员 |
￥51.5
|
|
|
| 批量购书 |
电话:
010-51287918 |
|
|
|
|
|
|
|
|
复杂性理论 内容提要 |
复杂性理论主要研究决定解决算法问题的必要资源，以及利用可用资源可能得到的结果的界，而对这些界的深入理解可以防止寻求不存在的所谓有效算法。复杂性理论的新分支随着新的算法概念而不断涌现，其产物——如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 |
| → 目录全文 |
|
|
调换货原则 |
|
|
|
|
查看评论 |
|
|
|
发布评论 |
|
|
|
|
| |
|
|
|
|
