复杂性理论
《复杂性理论(影印版)》内容简介：复杂性理论主要研究决定解决算法问题的必要资源，以及利用可用资源可能得到的结果的界，而对这些界的深入理解可以防止寻求不存在的所谓有效算法。复杂性理论的新分支随着新的算法概念而不断涌现，其产物——如NP一完备性理论——已经影响到计算机科学的所有领域的发展。《复杂性理论(影印版)》视随机化为一个关键概念，强调理论与实际应用的相互作用。《复杂性理论(影印版)》论题始终强调复杂性理论对于当今计算机科学的重要意义，包含各种具体应用。
基本信息
- 出版社
科学出版社
- 作者
韦格纳
- 开本
16
- 页数
308页
- ISBN
7030166922、9787030166920
图书信息
出版社: 科学出版社; 第1版 (2006年1月1日)
丛书名: 国外数学名著系列
精装: 308页
正文语种: 简体中文, 英语
开本: 16
ISBN: 7030166922, 9787030166920
条形码: 9787030166920
尺寸: 24.6 x 17.4 x 1.9 cm
重量: 640 g
作者简介
作者：(德)韦格纳
内容简介
《复杂性理论(影印版)》内容简介：复杂性理论主要研究决定解决算法问题的必要资源，以及利用可用资源可能得到的结果的界，而对这些界的深入理解可以防止寻求不存在的所谓有效算法。复杂性理论的新分支随着新的算法概念而不断涌现，其产物——如NP一完备性理论——已经影响到计算机科学的所有领域的发展。《复杂性理论(影印版)》视随机化为一个关键概念，强调理论与实际应用的相互作用。《复杂性理论(影印版)》论题始终强调复杂性理论对于当今计算机科学的重要意义，包含各种具体应用。
目录
1 Introduction
2 Algorithmic Problems & Their Complexity
3 Fundamental Complexity Classes
4 Reductions-Algorithmic Relationships Between Problems