计算理论解析PDF格式文档图书下载
- 购买点数:8 点
- 作 者:张寅生著
- 出 版 社:北京:清华大学出版社
- 出版年份:2016
- ISBN:9787302437918
- 标注页数:139 页
- PDF页数:150 页
第1章 计算的对象和本质 1
参考文献 6
第2章 可计算函数——递归函数 7
2.1 分解计算、逐步计算的思想 8
2.2 原始函数 10
2.3 递归函数的构造方法 11
2.3.1 复合方法 12
2.3.2 递归方法 12
2.4 递归函数的家族 21
2.5 递归函数的通俗解释 22
参考文献 23
第3章 计算机的数学原理 25
3.1 数学运算的基础 25
3.2 希尔伯特第十个问题及其自动化解决思想 28
3.3 图灵机原理 32
3.4 图灵机的局部改进和变形 50
3.4.1 多带图灵机 50
3.4.2 图灵机的复合 53
3.4.3 图灵机参数的限定 57
参考文献 57
第4章 语言的计算 59
4.1 图灵计算的分类 59
4.2 语言的可计算性 61
4.3 作为枚举器的图灵机 69
4.4 作为语言识别器(接受器)的图灵机 70
4.5 图灵机和短语语法 72
4.6 线性有界自动机与上下文有关语法 77
4.7 下推自动机与上下文无关语法 83
4.8 确定型有穷自动机与正则语法 86
4.9 不确定型有穷自动机与正则语法 89
4.10 自动机接受的语言 94
参考文献 95
第5章 判定问题的可计算性 97
5.1 基本概念 97
5.2 不可判定性问题实例 98
5.2.1 丢番图方程整数解问题 99
5.2.2 对角线函数 102
5.2.3 停机问题 104
5.2.4 逻辑蕴涵 106
5.2.5 哥德尔语句G 109
参考文献 110
第6章 计算模型的应用 112
6.1 计算机模拟图灵机 112
6.2 语言识别和语法验证 115
6.3 逻辑推理 123
6.4 计算复杂性分析 133
参考文献 139
- 《空间解析几何理论应用与计算实现研究》杜娟著 2020
- 《计算理论解析》张寅生著 2016
- 《车辆悬架弹性力学解析计算理论》周长城等著 2012
- 《非牛顿流体本构方程和计算解析理论》韩式方著 2000
- 《电力网络解析论》郭志忠编著 2008
- 《统计学原理计算题重点解析》洪作维编著 2010
- 《电机学习题解析》胡虔生编著 2010
- 《机器学习实践指南 案例应用解析》麦好著 2014
- 《复合地基理论的探索与解析》王凤池著 2014
- 《电路基本理论与应用解析》赵鑫泰编 2017
- 《自述》张寅生著 2007
- 《扩展的三段论及自动推理》张寅生著 2009
- 《寒区生态水文学理论与实践》王根绪,张寅生著 2016
- 《证明方法与理论》张寅生著 2015
- 《扩展的三段论及自动推理》张寅生著 2009
- 《计算理论解析》张寅生著 2016
- 《问世间情是何物 爱情词品珍》王寅生,张福海选注 1995
- 《永远的校长 哈工大人怀念李昌校长文集》吴建琪主编;刘培香,田新华,任晓萍副主编;顾寅生,张文义主审 2011
- 《孔子这个人》丁寅生著 2008
- 《庄子选译》(战国)庄周著;王寅生译注 2003
- 《THE GOVERNMENT/PRESS CONNECTION PRESS OFFICERS AND THEIR OFFICES》STEPHEN HESS 1984
- 《PRESS》POLITICS & PUBLIC OPINION IN BIHAR 1912-1947 2010
- 《Press law》Robin Callender Smith. 1978
- 《SUING THE PRESS》RODNEY A.SMOLLA 1986
- 《THE PRESS AND AMERICA》 2222
- 《FREEDOM OF THE PRESS》ERIC BARENDT 2009
- 《FREEDOM OF THE PRESS》ROB EDELMAN 2006
- 《FREEDOM OF THE PRESS》DAVID L.GEBERT 2005
- 《Racism and the press》Teun A.van Dijk 2016
- 《Im spiegel per presse 1》Albert Schmitz 1983