也就是说,统计学教授在多大程度上研究了数理逻辑(以下简称“ML”)?
统计学在多大程度上使用机器学习?ML 的相关性如何?
我指的不是证明的转换或介绍,例如证明 的逻辑介绍、数学结构和证明的介绍、 数学不是旁观运动或证明的基本要素,
我指的是 Hils 和 Loeser 的《A First Journey Through Logic》等书中的数学逻辑
这本书首先介绍了朴素集合论,这是数学家每天都在使用的集合论。随后的每一章都介绍了数理逻辑的主要领域之一:一阶逻辑和形式证明、模型理论、递归理论、哥德尔不完备定理,最后是公理集合论。
奇斯韦尔和霍奇斯的数学逻辑
除了实例之外,读者还可以了解哪些可以计算,哪些不能计算;例如,可以机械地测试证明给定序列的推导的正确性,但没有通用的机械测试来证明是否存在证明给定序列的推导。假设 Matiyasevich 的定理描述了可计算的可枚举关系,在可选的最后一章中严格证明了不可判定性结果。提供了相关逻辑的充分性和完整性证明的严格证明,并特别注意所涉及的语言。可选部分讨论一阶理论对数学结构的分类;所需的基数理论是从零开始发展起来的。
和 Walicki 的数理逻辑导论
从集合论、归纳和可计算性的基础开始,它涵盖了命题和一阶逻辑——它们的语法、推理系统和语义。给出了 Hilbert 和 Gentzen 系统的稳健性和完整性结果,以及简单的可判定性论证。各种概念和技术的普遍适用性通过强调它们在不同上下文中的一致重用来证明。