文件名称：计算机引论导引
文件大小：8.97MB
文件格式：RAR
更新时间：2015-12-16 04:49:07
计算机引论 编译原理
这是对计算机引论导引课程ppt资料 第1章：概念自动机语言 第2章：正则语言 第3章：上下文无关语言 第4章：下推自动机 第5章：图灵机 第6章：非确定性图灵机、上下文无关语言的可判定性 第7章：可判定性回顾 第8章：规约、可计算函数 第9章：递归哥德尔 第10章：不可压缩性 第11章：多项式时间 第12章：多项式规约 第13章：NP完全问题 第14章：哈密尔顿ＮＰ完全 第15章：空间复杂度 第16章：疑难性 第17章：复杂理论高级专题
【文件预览】：
计算理论
----shijuangeshi.doc(47KB)
----0_0计算理论教学计划.ppt(53KB)
----07_判定CFLReview.ppt(408KB)
----16难解性.ppt(231KB)
----教学大纲（计算理论）.doc(47KB)
----17复杂理论高级专题.ppt(495KB)
----08_归约.ppt(530KB)
----~$stSheet.doc(162B)
----12_多项式归约NP.ppt(709KB)
----复杂理论高级专题素材.doc(2.17MB)
----11_多项式时间.ppt(630KB)
----Solutions-计算理论.pdf(2.09MB)
----13NP完全.ppt(729KB)
----04PDA_NCF.ppt(281KB)
----01_概念自动机语言.ppt(644KB)
----02_正则语言.ppt(224KB)
----06_NTM.ppt(546KB)
----14哈米尔顿NP完全.ppt(1.31MB)
----15空间复杂度.ppt(4.74MB)
----06_判定CFL.ppt(541KB)
----TestSheet.doc(28KB)
----难解性素材.doc(571KB)
----09_递归哥德尔.ppt(632KB)
----10_不可压缩性.ppt(1.35MB)
----03_CFL.ppt(378KB)
----练习.ppt(482KB)
----05_图灵机.ppt(454KB)
----08_可计算函数.ppt(437KB)
----空间复杂度素材.doc(339KB)