浙江大学计算理论课件

浙江大学计算理论课件，计算理论是计算机科学的理论基础本书介绍了计算理论最核心、最基本的内容，包括形式语言与自动机、可计算性和计算复杂性三大部分全书共分7章，分别为：集合、关系和语言；有穷自动机；上下文无关语言；Turing机；不可判定性；计算复杂性；NP完全性