《麦卡锡函数和阿克曼函数》PDF下载

  • 购买积分:8 如何计算积分?
  • 作  者:刘培杰,康大臣编著
  • 出 版 社:哈尔滨:哈尔滨工业大学出版社
  • 出版年份:2012
  • ISBN:9787560337203
  • 页数:119 页
图书介绍:本书从一道前南斯拉夫数学奥林匹克试题谈起,以粗犷的线条,简明的介绍了麦卡锡函数、阿克曼函数及递归函数。通过对小试题的讨论,展示给读者一个关于数理逻辑的大世界,是一本通向数理逻辑殿堂的桥梁之作。

第1章 一道竞赛题与麦卡锡函数 1

第2章 阿克曼函数 9

第3章 递归函数的历史与应用 14

第4章 非原始递归函数一例 30

第5章 一类完全递归函数的分层 34

第6章 胡世华论递归结构理论 50

1 可数代数结构中的显定义 50

2 原始递归函数和递归结构 52

附录Ⅰ 胡世华先生的学术成就 59

附录Ⅱ 莫斯科大学数学计算机系递归函数课程讲义 69

参考文献 115

编辑手记 116