• 递归论:算法与随机性基础/逻辑与形而上学教科书系列
图书条目标准图
21年品牌 40万+商家 超1.5亿件商品

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

14.43 3.7折 39 全新

仅1件

北京通州
认证卖家担保交易快速发货售后保障

作者郝兆宽 著

出版社复旦大学出版社

出版时间2018-10

版次1

装帧平装

上书时间2024-12-24

甜橙书店

五年老店
已实名 已认证 进店 收藏店铺

   商品详情   

品相描述:全新
图书标准信息
  • 作者 郝兆宽 著
  • 出版社 复旦大学出版社
  • 出版时间 2018-10
  • 版次 1
  • ISBN 9787309140187
  • 定价 39.00元
  • 装帧 平装
  • 开本 16
  • 纸张 胶版纸
  • 字数 245千字
【内容简介】

 

 

本书是“逻辑与形而上学教科书系列”中的一本。递归论是数理逻辑的主要分支之一。本书介绍了递归论的基础知识,以及某些有影响的问题与经典构造。本书共分5章。第一章介绍了图灵机、递归、递归可枚举等概念以及相关的定理。第二章列举了一些重要的不可判定问题,其中包括希尔伯特第十问题(丢番图整数解判定问题)的否定性结果(即马季亚谢维奇定理)和它的完整证明。第三章介绍了递归论度理论的核心概念和基本事实。在第四章中,读者可以找到递归论中经典的构造技巧——尾节扩张(算术力迫)和有穷损害优先方法。第五章简单介绍了递归论的当前热点——算法随机性理论的基本概念,其中包含马丁-洛夫随机性的几个等价刻画。

 

本书可以作为递归论导论课程的教材,以期为进一步学习与研究递归论建立兴趣并打下基础。本书也可以帮助有兴趣的读者了解递归论的基本概念与技巧。

 


【目录】


《递归论:算法与基础》无

点击展开 点击收起

—  没有更多了  —

以下为对购买帮助不大的评价

此功能需要访问孔网APP才能使用
暂时不用
打开孔网APP