本书从计算的变迁这一独特视角回顾了数学、逻辑学和哲学的历史沿革,展现了计算为数学研究发展带来的全新前景,展望了这场数学革命在自然科学、信息科学与哲学领域引发的重大变革。
......(更多)
吉尔·多维克(Gilles Dowek),法国数学家、逻辑学家和计算机科学家,法国国家计算机与自动化研究所机器证明处理系统、编程语言、航空系统安全专家,美国国家航空研究院顾问。多维克撰写过多部数学和计算机科学科普作品,曾荣获法国数学学会达朗贝尔奖和法兰西学术院哲学大奖。
......(更多)
版权声明
译者序
致辞
前言
第一篇 古老的起源
第 1 章 从史前数学到希腊数学
第 2 章 计算两千年
第二篇 古典时代
第 3 章 谓词逻辑
第 4 章 判定性问题与丘奇定理
第 5 章 丘奇论题
第 6 章 为计算树立数学地位的尝试——λ 演算
第 7 章 构造性
第 8 章 构造性证明与算法
第三篇 公理化危机
第 9 章 直觉主义类型论
第 10 章 自动化证明
第 11 章 证明检验
第 12 章 学界新进展
第 13 章 工具
第 14 章 公理的终结?
结语 旅程的尾声
附录一 人物简介
附录二 参考文献
......(更多)
直到20世纪70年代,数学基本上仍可算是唯一一种不使用任何一起的科学。与那些在实验室穿着白大褂的科学同僚们不同,数学家们只需要一块黑板,一支粉笔就能推动科学发展了。……1976年,数学进入了工具化时代。但是,数学家们使用的工具——计算机并不能延伸我们的感官,而是拓展了我们的思维能力——我们的推理能力,特别是计算能力。
我们吃惊地发现,许多公理都可以用计算规则代替。这让我们隐约看到一种新研究计划的曙光:在谓词逻辑中,证明由公理和演绎规则构成;在演绎模中,证明则由公理、演绎规则和计算规则构成。为什么不能更进一步,去掉公理,仅仅用演绎规则和计算规则来构造证明呢?
......(更多)