可行性与计算复杂性

【文件属性】：

文件名称：可行性与计算复杂性

文件大小：893KB

文件格式：DOC

更新时间：2022-01-14 10:49:14

ke

第二章 可计算函数 1 1、原语言 1 2、可计算函数 1 第三章 递归函数 3 1、算子 3 2、原始递归函数 3 3、原始递归谓词 3 4、受囿取极小 4 5、递归与可计算性 5 习 题 5 第四章 POST-TURING程序和TURING机 8 1、P-T程序 8 2、Turing机 9 3、P-T程序编码 10 4、一些定理 10 习 题 11