书目信息 机读格式(MARC)
递归论:算法与随机性基础
| ISBN/价格： | 978-7-309-14018-7:CNY39.00 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 310000 |
| 题名责任者项： | 递归论/.郝兆宽, 杨睿之, 杨跃著 |
| 出版发行项： | 上海:,复旦大学出版社:,2018.10 |
| 载体形态项： | 207页:;+24cm |
| 丛编项： | 逻辑与形而上学教科书系列 |
| 提要文摘： | 本书共分5章。第一章介绍了图灵机、递归、递归可枚举等概念以及相关的定理。第二章列举了一些重要的不可判定问题, 其中包括希尔伯特第十问题 (丢番图整数解判定问题) 的否定性结果 (即马季亚谢维奇定理) 和它的完整证明。第三章介绍了递归论度理论的核心概念和基本事实。在第四章中, 读者可以找到递归论中经典的构造技巧尾节扩张 (算术力迫) 和有穷损害优先方法。第五章简单介绍了递归论的当前热点--算法随机性理论的基本概念, 其中包含马丁-洛夫随机性的几个等价刻画。 |
| 题名主题： | 递归论 高等学校 教材 |
| 中图分类： | O141.3 |
| 个人名称等同： | 郝兆宽 著 |
| 个人名称等同： | 杨睿之 著 |
| 个人名称等同： | 杨跃 著 |
| 记录来源： | CN 湖北三新 20190824 |
| 记录来源： | CN TSG 20200106 |