计算复杂性理论

段会川

目录

  • 1 上篇 算法设计与分析
    • 1.1 第1章 算法概述
    • 1.2 第2章 基于比较的排序算法
    • 1.3 第3章 递归与分治方法
    • 1.4 第4章 贪心法
    • 1.5 第5章 穷举法
    • 1.6 第6章 回溯法
    • 1.7 第7章 动态规划方法(上)
    • 1.8 第8章 动态规划方法(下)
    • 1.9 第9章 分支限界法
  • 2 下篇 计算理论
    • 2.1 第0章 绪论
    • 2.2 第1章 正则语言
    • 2.3 第2章 上下文无关文法(*)
    • 2.4 第3章 丘奇图灵论题
    • 2.5 第4章 可判定性
    • 2.6 第5章 可归约性(*)
    • 2.7 第6章 可计算性理论的高级专题(*)
    • 2.8 第7章 时间复杂性
    • 2.9 第8章 空间复杂性(*)
    • 2.10 第9章 难解性(*)
    • 2.11 第10章 复杂性理论高级专题(*)
第3章 丘奇图灵论题