计算模型导引

宋方敏

出版时间

2012-06-01

ISBN

9787040347371

评分

★★★★★
书籍介绍

《计算机科学与技术研究生系列教材:计算模型导引》主要介绍了计算模型领域的主要概念,方法和技术,旨在通过介绍递归函数,Lambda演算和Turing机来理解计算理论。本课程讲述如下专题:递归函数、算盘机、Lambda演算、Turing机和Church论题。计算理论是计算机科学的理论基础。 书中每章附有适量习题,供读者选做。

宋方敏,南京大学计算机科学与技术系教授,博士生导师。主要研究领域是数理逻辑和量子计算,曾主持国家自然科学基金项目、863项目和中法合作项目的研究,在国内外核心刊物上发表论文50余篇。曾获国家教委科技进步三等奖、江苏省优秀科技工作者称号和2004年度教育部提名国家科学技术奖。为本科生主讲“离散数学”和“数理逻辑”课程,为研究生主讲“计算理论”课程。

目录
第一章递归函数
1.1 数论函数
1.2 配对函数
1.3 初等函数
1.4 原始递归函数

显示全部
用户评论
人类智慧的结晶
全是定义的书,为什么不叫字典呢?
宋公大作
这个学期上课的教材。如果想对递归论有一个大概的了解,那么这本书还是相当不错的。这本书的主要问题还是太简短朴素,缺少直观(当然,宋老师上课的时候讲了一些直观理解)。另外,由于传统上数理逻辑把结构归纳法处理成对一个列表作强归纳,书里的某些证明在受过类型论熏陶的人来说看着很啰嗦。
提升内力~
这是一本讲义,并非是独立的书籍!不足点先说在前:若非有渠道获取宋老师的讲解(参与课堂等),请不要购买此书自学,自学是难以看懂的(宋公原话)。 不足处说完了,接下来全是溢美之词。宋老师的计算模型导引课讲的其实很好,穿插形式语言,离散数学,英语教学(?)。其所推荐的阅读篇目绝对是经典中的经典。
答辩
无情的定义定理手册
垃圾书,完全就是在堆概念,晦涩难懂。我愿称之为乐色中的乐色
下载
收藏