黄文超

个人信息Personal Information

副教授

博士生导师

硕士生导师

教师拼音名称:huangwenchao

电子邮箱:

形式语言与计算复杂性

当前位置: 中文主页 >> 教学课程 >> 形式语言与计算复杂性

 课件(2024年春)

1 绪论

PPT

2. Automata and Languages

Regular Languages

PPT

Context-free Languages

PPT

3. Computability Theory

The Church-Turing Thesis

PPT

Decidability

PPT

Reducibility

PPT

4. Complexity Theory

Time Complexity

PPT

Space Complexity

PPT

 

 参考书目

Introduction to the Theory of Computation

下载


 常用链接

Adobe Reader

下载