全网唯一高清中英文版合集。本书系统地介绍计算复杂性理论的经典结果和近30年来取得的新成果，旨在帮助读者了解和掌握复杂性理论中的基本结果、思维方法、主要工具、研究前沿和待决问题。本书分为三部分。第一部分（第1～11章）较宽泛地介绍了复杂性理论，包括复杂性理论的经典结果和一些现代专题。第二部分（第12～16章）讨论了各种具体计算模型上的计算复杂性下界。第三部分（第17～23章）主要是1980年以后人们在复杂性理论方面获得的进展，内容包括计数复杂性、平均复杂性、难度放大、去随机化和伪随机性、PCP定理的证明以及自然证明。本书内容丰富，结构灵活，语言流畅，是从事计算复杂性理论及相关领域的研究人员必不可少的参考书，非常适合作为打算进入该研究领域的研究生、博士生快速接触研究前沿的参考资料，还非常适合作为普通高校计算机科学与技术、数学专业本科生、研究生相关课程的教材，其中的高级专题还可以作为博士生相关讨论班的素材。

全网唯一高清中英文版合集。本书系统地介绍计算复杂性理论的经典结果和近30年来取得的新成果，旨在帮助读者了解和掌握复杂性理论中的基本结果、思维方法、主要工具、研究前沿和待决问题。本书分为三部分。第一部分（第1～11章）较宽泛地介绍了复杂性理论，包括复杂性理论的经典结果和一些现代专题。第二部分（第12～16章）讨论了各种具体计算模型上的计算复杂性下界。第三部分（第17～23章）主要是1980年以后人们在复杂性理论方面获得的进展，内容包括计数复杂性、平均复杂性、难度放大、去随机化和伪随机性、PCP定理的证明以及自然证明。本书内容丰富，结构灵活，语言流畅，是从事计算复杂性理论及相关领域的研究人员必不可少的参考书，非常适合作为打算进入该研究领域的研究生、博士生快速接触研究前沿的参考资料，还非常适合作为普通高校计算机科学与技术、数学专业本科生、研究生相关课程的教材，其中的高级专题还可以作为博士生相关讨论班的素材。

计算机经典教材，研究算法必备的一本书，对算法的复杂性做了深度研究。

经济复杂性地点地图集 地图集是存放天文台的站点，天文台是亚历山大·西蒙斯（Alexander Simoes）的硕士论文。 该天文台是一个工具，使用户可以快速撰写有关国家和他们交换的产品的视觉叙述。 数据 该观测站提供了访问大约200个国家，50年和SITC4修订版2分类的1000种不同产品的双边贸易数据的权限。 我们正在使用的数据源是： 1962年-2000年 2001年-2009年 支持 只要启用Javascript并完全支持SVG图形，天文台就可以在所有现代浏览器中运行。 这包括Firefox，Chrome（Chromium），Safari（WebKit），Opera和IE的最新版本。 注意：Internet Explorer 8及以下版本将不起作用，因为它们没有内置的SVG支持。 通过virtualenv将天文台添加到计算机 通过Virtualenv使天文台在本地运行 从git

适合在校大学生以及初学C语言的小白，此代码使用了结构体数组、结构体指针等复杂的C语言知识，代码丰富且具有可读性。

文件包含一本组合最优化理论与算法（英文）和组合最优化算法与复杂性（中文），两本都是组合优化领域经典书籍，可以参考和阅读

本书由美国麻省理工学院Michael Sipser所撰写。四川大学唐常杰等人翻译。本他以独特的视角，系统地介绍了计算理论的三个主要内容：自动机与语言、可计算性理论和计算复杂性理论。绝大部分内容是基本的，同时对可计算性和计算复杂性理论中的某些高级内容进行了重点介绍。内容很好，本书十分畅销，这里给出课后习题答案

本书是学习计算理论的教材和参考书，内容包括三部分：可计算性、形式语言与自动机、计算复杂性．主要 介绍几种计算模型及它们的等价性，函数、谓词和语言的可计算性等基本概念，形式语言及其对应的自动机模 型，时间和空间复杂性，ＮＰ完全性等． 本书可作为计算机专业本科生和研究生的教材，也可作为从事计算机科学技术的研究和开发人员的参 考书，还可作为对计算理论感兴趣的读者的入门读物．

吉林大学研究生《可计算性与计算复杂性》课程教材

可计算性与计算复杂性（吉林大学教材-李占山）