可计算性与计算复杂性讲义
- 资源类别：教案
- 资源分类：文化课
- 适用专业：可计算性与计算复杂性
- 适用年级：大学
- 上传用户：zdasdad1320
- 文件格式：word
- 文件大小：260.94KB
- 上传时间：2008-9-3 21:33:24
- 下载次数：1 次
- 浏览次数：203 次
安全检测：瑞星：安全 诺顿：安全 卡巴：安全
资料简介
可计算性与计算复杂性讲义
第二章 可计算函数 1
1、原语言 1
2、可计算函数 1
习 题 2
第三章 递归函数 3
1、算子 3
2、原始递归函数 3
3、原始递归谓词 3
4、受囿取极小 4
5、递归与可计算性 5
习 题 6
第四章 POST-TURING程序和TURING机 8
1、P-T程序 8
2、Turing机 9
3、P-T程序编码 10
4、一些定理 10
习 题 11
第五章 半可计算性 17
习 题 18
第六章 半图厄系统 19
1、半图厄系统 19
2、半图厄系统与图灵机、半可计算集 19
3、不可判定问题 19
习 题 20
第七章 图灵机 27
习 题 28
第八章 计算复杂性理论 37
习 题 38
历 年 真 题 46
第二章 可计算函数 1
1、原语言 1
2、可计算函数 1
习 题 2
第三章 递归函数 3
1、算子 3
2、原始递归函数 3
3、原始递归谓词 3
4、受囿取极小 4
5、递归与可计算性 5
习 题 6
第四章 POST-TURING程序和TURING机 8
1、P-T程序 8
2、Turing机 9
3、P-T程序编码 10
4、一些定理 10
习 题 11
第五章 半可计算性 17
习 题 18
第六章 半图厄系统 19
1、半图厄系统 19
2、半图厄系统与图灵机、半可计算集 19
3、不可判定问题 19
习 题 20
第七章 图灵机 27
习 题 28
第八章 计算复杂性理论 37
习 题 38
历 年 真 题 46
资料文件预览
共2文件夹，1个文件，文件总大小：853.50KB，压缩后大小：260.94KB
- 可计算性与计算复杂性讲义
- 可计算性与计算复杂性
可计算性与计算复杂性.doc [853.50KB]
下载地址
- [ 可计算性与计算复杂性讲义下载 ] （需要: 10 个学海币） 如何赚学海币
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开？
A: 本站所有资源如无特殊说明，解压密码都是www.xuehai.net，如果无法解压，请下载最新的WinRAR软件。
Q: 我的学海币不多了，如何获取学海币？
A: 上传优质资源可以获取学海币，详细见学海币规则。
Q: 为什么我下载不了,但学海币却被扣了？
A: 由于下载人数众多，下载服务器做了并发的限制。请稍后再试，48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台，并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
Q: 为什么我下载的文件打不开？
A: 本站所有资源如无特殊说明，解压密码都是www.xuehai.net，如果无法解压，请下载最新的WinRAR软件。
Q: 我的学海币不多了，如何获取学海币？
A: 上传优质资源可以获取学海币，详细见学海币规则。
Q: 为什么我下载不了,但学海币却被扣了？
A: 由于下载人数众多，下载服务器做了并发的限制。请稍后再试，48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台，并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
