PDF递归论：算法与随机性基础（逻辑与形而上学教科书系列）
郝兆宽 等 复旦大学出版社
- 更新
- 分类
- 数学类
- ISBN
- 9787309140187
- 作者
- 郝兆宽 等
- 出版社
- 复旦大学出版社
- 语言
- 中文
- 年份
- 2018
- 格式
- 大小
- 56.63 MB
- MD5
- D5C93464626D8447FFE9CE9B32FC8DDC
简介说明
本书是“逻辑与形而上学教科书系列”中的一本。递归论是数理逻辑的主要分支之一。本书介绍了递归论的基础知识，以及某些有影响的问题与经典构造。本书共分5章。第一章介绍了图灵机、递归、递归可枚举等概念以及相关的定理。第二章列举了一些重要的不可判定问题，其中包括希尔伯特第十问题（丢番图整数解判定问题）的否定性结果（即马季亚谢维奇定理）和它的完整证明。第三章介绍了递归论度理论的核心概念和基本事实。在第四章中，读者可以找到递归论中经典的构造技巧——尾节扩张（算术力迫）和有穷损害优先方法。第五章简单介绍了递归论的当前热点——算法随机性理论的基本概念，其中包含马丁-洛夫随机性的几个等价刻画。本书可以作为递归论导论课程的教材，以期为进一步学习与研究递归论建立兴趣并打下基础。本书也可以帮助有兴趣的读者了解递归论的基本概念与技巧。书名:递归论：算法与随机性基础（逻辑与形而上学教科书系列）简介:作者:郝兆宽 等出版社:复旦大学出版社出版时间:2018年10月装订方式:平装-胶订分类:教材|研究生/本科/专科教材|工学图书|计算机/网络|程序设计|算法
更多相关
![[PDF] 递归论：算法与随机性基础](https://i5.xiaomac.com/app/6c/8c/0a/1d4f140e9195b7d526d4f88fb6.png "[PDF] 递归论：算法与随机性基础")
![[PDF] 递归论](https://i5.xiaomac.com/app/7e/9a/15/c28d54c2d3279eb830148a4743.png "[PDF] 递归论")
![[PDF] 递归论](https://i5.xiaomac.com/app/db/33/7c/df2b449a3e781a0d84818e212b.png "[PDF] 递归论")
![[PDF] 数学奥林匹克小丛书（高中卷-11）组合数学](https://i5.xiaomac.com/app/3a/e8/a7/f5eadec884e8a11c40c27b022a.png "[PDF] 数学奥林匹克小丛书（高中卷-11）组合数学")
![[PDF] 数学奥林匹克小丛书（高中卷-10）数论](https://i5.xiaomac.com/app/b2/8e/9c/a4e16a47668802c188e78ec25c.png "[PDF] 数学奥林匹克小丛书（高中卷-10）数论")
![[PDF] 解析数论基础](https://i5.xiaomac.com/app/5b/e0/14/76f0e4206d6468f6de0e9fb156.png "[PDF] 解析数论基础")
![[PDF] 集合论导引 第1卷](https://i5.xiaomac.com/app/08/20/83/169f93fd4a2280fe4643702b02.png "[PDF] 集合论导引 第1卷")
![[EPUB] 算术研究](https://i5.xiaomac.com/app/c6/22/07/305efb53728b06b0b8c85ff5fb.png "[EPUB] 算术研究")
![[EPUB] 解惑：心智模式决定你的一生](https://i5.xiaomac.com/app/30/be/3f/1904d2caacd5df6b6d7a29aae5.png "[EPUB] 解惑：心智模式决定你的一生")
![[PDF] 这真的是你的错吗：如何摆脱情感暴力](https://i5.xiaomac.com/app/11/a7/e6/785ae7dbbd6e62c84222300728.png "[PDF] 这真的是你的错吗：如何摆脱情感暴力")
![[PDF] 集合论: 对无穷概念的探索](https://i5.xiaomac.com/app/0a/7d/2c/26f60b6ac4e212a76d29f8d764.png "[PDF] 集合论: 对无穷概念的探索")
![[PDF] 幻方及其他: 娱乐数学经典名题](https://i5.xiaomac.com/app/36/76/4a/90054dd343cab629ec9bea207e.png "[PDF] 幻方及其他: 娱乐数学经典名题")
![[EPUB] 京都新婚旅行杀人案](https://i5.xiaomac.com/app/9c/fc/99/a271cac8baf47fbe1bcff3d0a6.png "[EPUB] 京都新婚旅行杀人案")
![[PDF] 龙藏 20 大乘经 华严部](https://i5.xiaomac.com/app/00/51/18/de843854c7427ae80f34b52adb.png "[PDF] 龙藏 20 大乘经 华严部")
![[PDF] 哈代数论](https://i5.xiaomac.com/app/bb/0e/71/98f8a163dbaa87e8d74b0427ae.png "[PDF] 哈代数论")
![[EPUB] 骚动之秋](https://i5.xiaomac.com/app/13/e1/92/05b2f8c91a6fd3abc6c12fc89f.png "[EPUB] 骚动之秋")
![[PDF] 华罗庚文集: 数论卷II 数论导引](https://i5.xiaomac.com/app/8d/b2/8e/0e82a0ffeffe992397283f35d9.png "[PDF] 华罗庚文集: 数论卷II 数论导引")
![[PDF] 论小说十家](https://i5.xiaomac.com/app/72/62/2e/70a3416cfb44940308fb3464c9.png "[PDF] 论小说十家")
![[PDF] 数论导引](https://i5.xiaomac.com/app/f7/e0/25/7eb8247cccc1c86a08fac75fa7.png "[PDF] 数论导引")
![[PDF] 初等数论](https://i5.xiaomac.com/app/d1/e2/bb/42d050818b8de0a961a5d1f977.png "[PDF] 初等数论")
![[PDF] 算法数论](https://i5.xiaomac.com/app/8a/33/37/1b18a2ad0aad1f04f09cb709c4.png "[PDF] 算法数论")
![[PDF] 素数的阴谋](https://i5.xiaomac.com/app/a6/be/b9/d578c9590ee85f78a701504f3a.png "[PDF] 素数的阴谋")
![[PDF] 影宅第 (74)話](https://i5.xiaomac.com/app/2f/d8/a0/85533885170fff6b7e889941bb.png "[PDF] 影宅第 (74)話")
![[EPUB] 仙界第一卧底](https://i5.xiaomac.com/app/5a/f1/59/2579e11e7255d70e22c5e6512c.png "[EPUB] 仙界第一卧底")
![[PDF] 数论基础](https://i5.xiaomac.com/app/f3/ee/b4/cf65c837b13f00bcf210da7189.png "[PDF] 数论基础")
![[PDF] 数论妙趣：数学女王的盛情款待](https://i5.xiaomac.com/app/51/ac/c1/29e389ac7e8ee2403bd4cef381.png "[PDF] 数论妙趣：数学女王的盛情款待")
![[PDF] 解析与概率数论导引](https://i5.xiaomac.com/app/0a/e9/5c/977935f4d07bd6c0d265e9bbfa.png "[PDF] 解析与概率数论导引")
![[PDF] Substitutional Analysis=代换分析](https://i5.xiaomac.com/app/63/d0/f8/625938da7673094a776469a64f.png "[PDF] Substitutional Analysis=代换分析")
![[PDF] 初等数论（第三版）](https://i5.xiaomac.com/app/eb/67/a0/bdacd5357c55095038e957318b.png "[PDF] 初等数论（第三版）")
![[PDF] The modern technology and method of histochemistry 现代组织化学技术和方法](https://i5.xiaomac.com/app/de/ca/ad/42ef2a66764d52d26a6ba4f3a2.png "[PDF] The modern technology and method of histochemistry 现代组织化学技术和方法")