机读格式显示(MARC)

• 000 01620nam 2200349 450

• 001 0000578618

• 005 20191227112500.0

• 010 __ |a 978-7-309-14018-7 |d CNY39.00

• 092 __ |a CN |b 人天894-2087

• 099 __ |a CAL 012019135455

• 100 __ |a 20191021d2018 ekmy0chiy50 ea

• 101 0_ |a chi

• 102 __ |a CN |b 310000

• 105 __ |a ak a 001yy

• 106 __ |a r

• 200 1_ |a 递归论 |A di gui lun |e 算法与随机性基础 |f 郝兆宽, 杨睿之, 杨跃著

• 210 __ |a 上海 |c 复旦大学出版社 |d 2018

• 215 __ |a xiv, 207页 |c 图 |d 24cm

• 225 2_ |a 逻辑与形而上学教科书系列 |A luo ji yu xing er shang xue jiao ke shu xi lie

• 320 __ |a 有书目 (第193-195页) 和索引

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

• 333 __ |a 可以作为递归论导论课程的教材

• 410 _0 |1 2001 |a 逻辑与形而上学教科书系列

• 517 1_ |a 算法与随机性基础 |A suan fa yu sui ji xing ji chu

• 606 0_ |a 递归论 |A di gui lun |x 高等学校 |j 教材

• 690 __ |a O141.3 |v 5

• 701 _0 |a 郝兆宽 |A hao zhao kuan |4 著

• 701 _0 |a 杨睿之 |A yang rui zhi |4 著

• 701 _0 |a 杨跃 |A yang yue |4 著

• 801 _0 |a CN |b CAU |c 20191227

• 905 __ |a CAU |d O141.3/10

• 920 __ |a 211180 |z 1