计算理论 Theory of Computation

计算理论 Theory of Computation是CS必须课程之一, 也是整个CS课程体系里理论性最强难度最大的课程之一.

Theory of Computation考试主要考察概念的理解和证明, 一般不考察编程. 主要范围包括自动机, 正则表达式 regular expression, NFA, DFA, context free language, pushdown automata, 图灵机 Turing machine, decidable language, recognizable language和NP等.

目前最常用教科书是Introduction To The Theory Of Computation by Michael Sipser. 超过50%的学校采用这本书作为计算理论课程的教科书.

我们提供这个课程最专业的作业和考试辅导.