Description: Wang Hongji, Associate Professor of Computer Science, Xiamen University, Computational Theory Courseware
To Search:
File list (Check if you may need any files):
| Filename | Size | Date |
|---|
| SLIDE\00-Introduction.ppt |
| .....\01-Prelims.ppt |
| .....\02-FA.ppt |
| .....\03-NFAvsDFA | RE | Pump.ppt |
| .....\04-CFG.ppt |
| .....\05-PDA.ppt |
| .....\06-TM.ppt |
| .....\07-Decidability.ppt |
| .....\08-Reducibility.ppt |
| .....\09-Complexity.ppt |
| .....\10-P & NP.ppt |
| .....\11-NP-complete & cook-levin.ppt |
| .....\12-more NPC examples.ppt |
| .....\13-conclusions.ppt |
| .....\handout-a short history of automata theory.pdf |
| .....\handout-Hilbert.pdf |
| .....\handout-Turing.pdf |
| SLIDE |
Download