关于我们
书单推荐
新书推荐

递归论:算法与随机性基础(逻辑与形而上学教科书系列)

递归论:算法与随机性基础(逻辑与形而上学教科书系列)

定  价:39 元

        

  • 作者:郝兆宽 等
  • 出版时间:2018/10/1
  • ISBN:9787309140187
  • 出 版 社:复旦大学出版社
  • 中图法分类:O141.3-43 
  • 页码:
  • 纸张:胶版纸
  • 版次:
  • 开本:16开
9
7
1
8
4
7
0
3
1
0
8
9
7
本书是逻辑与形而上学教科书系列中的一本。递归论是数理逻辑的主要分支之一。本书介绍了递归论的基础知识,以及某些有影响的问题与经典构造。本书共分5章。*章介绍了图灵机、递归、递归可枚举等概念以及相关的定理。第二章列举了一些重要的不可判定问题,其中包括希尔伯特第十问题(丢番图整数解判定问题)的否定性结果(即马季亚谢维奇定理)和它的完整证明。第三章介绍了递归论度理论的核心概念和基本事实。在第四章中,读者可以找到递归论中经典的构造技巧尾节扩张(算术力迫)和有穷损害优先方法。第五章简单介绍了递归论的当前热点算法随机性理论的基本概念,其中包含马丁-洛夫随机性的几个等价刻画。本书可以作为递归论导论课程的教材,以期为进一步学习与研究递归论建立兴趣并打下基础。本书也可以帮助有兴趣的读者了解递归论的基本概念与技巧。
 你还可能感兴趣
 我要评论
您的姓名   验证码: 图片看不清?点击重新得到验证码
留言内容