递归论相关图书会按更新时间、出版时间和评分持续整理,适合从主题维度系统浏览。
递归可枚举集和图灵度
索尔
评分 9分
《递归可枚集合和图灵度:可计算函数与可计算生成集研究(影印版)》主要内容包括:An Informal DescriptionFormal Definitions of Computable FunctionsPrimitive Recursive Functions.Diagonalization and Partial Recursive FunctionsTuring Computable F
递归论
郝兆宽, 杨跃, 杨睿之
评分 8分
本书是“逻辑与形而上学教科书系列”中的一本。递归论是数理逻辑的主要分支之一。本书介绍了递归论的基础知识,以及某些有影响的问题与经典构造。本书共分5章。第一章介绍了图灵机、递归、递归可枚举等概念以及相关的定理。第二章列举了一些重要的不可判定问题,其中包括希尔伯特第十问题(丢番图整数解判定问题)的否定性结果(即马季亚谢维奇定理)和它的完整证明。第三章介绍了递归论度理论的核心概念和基本事实。在第四章中,
莫绍揆
评分 6.1分