《可计算性与数理逻辑》

可计算性与数理逻辑txt，chm，pdf，epub，mobi下载
作者: 布勒斯 (George S. Boolos)
出版社: 电子工业出版社
出版年: 2003年6月1日
页数: 356 页
定价: 38.00
装帧: 平装
丛书: 国外计算机科学教材系列
ISBN: 9787505388284

内容简介  · · · · · ·

本书是一本经典的逻辑教科书，第四版已经过全面修订，提高了可读性。全书主要论述了可计算性理论、基础元逻辑及一些高级专题。此书同样适用于没有数学背景知识的学生，不仅包括了中等深度的逻辑教程所讨论的基本专题，如哥德尔不完全性定理等，而且涉及了从图灵的可计算性理论到Ramsey定理的大量选题，因而已成为一本经典的教科书。该书在每章末尾还增加了习题，并重新组织和改写了某些章，以使各章更加相互独立，增加了教师授课的灵活性，进而扩大了本书的使用范围。

本书适合数学、计算机科学、哲学等专业的学生使用。对于在人工智能、哲学、计算理论、离散结构、数理逻辑等领域进行研究的读者，此书也是大有裨益的。

目录  · · · · · ·

1,可枚举性
2,对角化
3,图灵可计算性
4,不可计算性
5,算盘可计算性
6,递归函数
· · · · · · ()
1,可枚举性
2,对角化
3,图灵可计算性
4,不可计算性
5,算盘可计算性
6,递归函数
7,递归集与递归关系
8,可计算性的等价定义
9,一阶逻辑初阶：语法
1,一阶逻辑初阶：语义
11,一阶逻辑的不可判定性
12,模型
13,模型的存在性
14,证明与完备性
15,算术化
16,递归函数的可表示性<br
· · · · · · ()