- 题名/责任者:
- 递归论:算法与随机性基础/郝兆宽, 杨睿之, 杨跃著
- 出版发行项:
- 上海:复旦大学出版社,2018
- ISBN及定价:
- 978-7-309-14018-7/CNY39.00
- 载体形态项:
- xiv, 207页:图;24cm
- 其它题名:
- 算法与随机性基础
- 丛编项:
- 逻辑与形而上学教科书系列
- 个人责任者:
- 郝兆宽 著
- 个人责任者:
- 杨睿之 著
- 个人责任者:
- 杨跃 著
- 学科主题:
- 递归论-高等学校-教材
- 中图法分类号:
- O141.3-43
- 书目附注:
- 有书目 (第193-195页) 和索引
- 提要文摘附注:
- 递归论是数理逻辑的主要分支之一。本书介绍了递归论的基础知识，以及某些有影响的问题与经典构造。本书共分5章。第一章介绍了图灵机、递归、递归可枚举等概念以及相关的定理。第二章列举了一些重要的不可判定问题，其中包括希尔伯特第十问题（丢番图整数解判定问题）的否定性结果（即马季亚谢维奇定理）和它的完整证明。第三章介绍了递归论度理论的核心概念和基本事实。在第四章中，读者可以找到递归论中经典的构造技巧——尾节扩张（算术力迫）和有穷损害优先方法。第五章简单介绍了递归论的当前热点——算法随机性理论的基本概念，其中包含马丁-洛夫随机性的几个等价刻画。
- 使用对象附注:
- 可以作为递归论导论课程的教材
全部MARC细节信息>>
| 索书号 | 条码号 | 年卷期 | 馆藏地 | 书刊状态 | 还书位置 |
| O141.3-43/1 | B0034297 |  库本
库319633 |
可借 | 库本 | |
| O141.3-43/1 | B0034293 | 基本书库
|
可借 | 基本书库 | |
| O141.3-43/1 | B0034294 | 基本书库
|
可借 | 基本书库 | |
| O141.3-43/1 | B0034295 | 基本书库
|
可借 | 基本书库 | |
| O141.3-43/1 | B0034296 | 基本书库
|
可借 | 基本书库 |
显示全部馆藏信息