计算理论导论【零】导言

本课程主要内容 自动机理论(5 weeks) 计算理论 (3 weeks) 复杂理论(8 weeks) 先修内容： 离散数学，算法基础 【以下内容均为简要介绍，具体内容在以后章节中介绍】 简单来说，复杂性理论是把问题分解成容易计算和难以计算的；而在可计算性理论当中，是把问题分成可解的和不可解的。 自动机理论阐述的是计算的数学模型的定义和性质。自动机模型又分为有穷自动机模型和上下文无关文法模型。 W

>>阅读原文<<