词典
翻译
有道精品课
云笔记
惠惠
更多产品
登录
有道 - 网易旗下搜索
中英
▼
go top
返回词典
计算复杂性理论
百科内容来自于:
计算复杂性理论(理论计算机科学分支学科)
计算复杂性理论(Computational complexity theory)是理论计算机科学和数学的一个分支,它致力于将可计算问题根据它们本身的复杂性分类,以及将这些类别联系起来。一个可计算问题被认为是一个原则上可以用计算机解决的问题,亦即这个问题可以用一系列机械的数学步骤解决,例如算法。
计算复杂性理论(Christos H. Papadimitriou著书籍)
本书是一本全面阐述计算机复杂性理论及其近年来进展的教科书,主要包含算法图灵机、可计算性等有关计算复杂理论的基本概念;布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识;P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容;随机算法、近似算法、并行算法及其复杂性理论;以及NP之外如多项式空间等复杂性类的介绍。
本书内容丰富,体系严谨,证明简洁,叙述深入浅出,并配有大量的练习和文献引用。本书不但适合和作为研究生或本科生高年级学生的教材,也适合从事算法和计算机复杂性研究的人员参考。
$firstVoiceSent
- 来自原声例句
中英
中法
中韩
中日
小调查
请问您想要如何调整此模块?
模块上移
模块下移
不移动
感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧
确定
小调查
请问您想要如何调整此模块?
模块上移
模块下移
不移动
感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧
确定
修改单词
单词
从单词本中删除
音标
解释
更多(可不填)
分类
打开单词本
提交