赫尔布朗特定理开启自动定理证明的大门

1930年，年仅22岁的法国“小毛头”赫尔布朗特（Jacques Herbrand，1908-1931）在登山时遇难的前一年给我们留下了一条数理逻辑的基本定理：赫尔布朗特定理。这条定理有什么意义呢？

大家知道，在数理逻辑里面，引入量词符号“∃”与“∀”，是很重要的，但是，对于数学自动鼎定理证明而言，量词符号“∃”与“∀”就是累赘。怎么办呢？

在所谓“一阶逻辑”里面，符号“∃”与“∀”允许出现在逻辑公式里面，如果设法将其消除，那么“一阶逻辑“就变成传统的命题逻辑公式（类似布尔逻辑公式）了。赫尔布朗特定理证明了这一结论，并且给出了消除量子符号的步骤，开启了现代自动定理证明的大门。

后人为了纪念赫尔布朗特的重要贡献，从1992年开始，在机器自动定理证明研究邻域设立了”赫尔布朗特奖“，奖金额度虽然不高（1000美元），但是学术荣誉（含金量）极高。1997年，我国著名数学家吴文俊（Wu wenjun）教授荣获该奖，以表彰他对初等几何定理机械化自动证明的成果。

近日，北大、清华为争夺今年高考“状元”打得不可开交，也不怕丢人。我国高考状元有几个人能够取得类似赫尔布朗特的学术成就？原因是什么？我们要知道一个事实：数学大师冯.纽曼是赫尔布朗特的指导老师！所谓”名师出高徒“。我国的数学名师在何方？

袁萌 7月4日

赫尔布朗特定理开启自动定理证明的大门相关推荐

赫尔维茨定理/正定矩阵的充要条件是顺序主子式大于0
赫尔维茨定理 AAA是实对称矩阵 A≻0A\succ 0A≻0的充要条件是顺序主子式大于0 证明: 记Ak=(a11a12⋯a1ka21a22⋯a2k⋯⋯⋯⋯ak1ak2⋯akk)A_k =\begi ...
OpenAI 发布模型实现自动定理证明，妈妈再也不用担心我的数学？
作者 | 八宝粥出品 | CSDN(ID:CSDNnews) OpenAI 大招频出,染指数学江湖日前,OpenAI 研究者Stanislas Polu和Ilya Sutskever在社交媒体发布 ...
Latex中定义、定理、引理、证明设置方法总结
Latex中定义.定理.引理.证明设置方法总结在LaTex中需要有关定理.公理.命题.引理.定义等时,常用如下命令 \newtheorem{定理环境名}{标题}[主计数器名] \newtheore ...
latex怎么打区间_Latex中定义、定理、引理、证明设置方法总结
Latex中定义.定理.引理.证明设置方法总结在LaTex中需要有关定理.公理.命题.引理.定义等时,常用如下命令 \newtheorem{定理环境名}{标题}[主计数器名] \newtheore ...
【Paper】论文中定义、定理、引理、证明分别的含义
论文中定义.定理.引理.证明分别的含义 1. 定义 Definition 2. 定理 Theorem 3. 证明 Proof 4. 引理 Lemma 5. 谈论/评论 Remark 6. 注解/说明 ...
关于Walter Rudin《数学分析原理》第一章附录对定理1.19的证明
一.概述使用的书是来自机械工业出版社影印的<数学分析原理>,书号为ISBN 978-7-111-61954-3,对应于Walter Rudin的原书第三版. 作者在第一章提出了一个定理: ...
区块链笔记：区块链概念、相关对比、技术特点、CAP定理、FLP定理、价值网络
什么是区块链对于区块链这个技术名词出现在很多文章里面,有很多解释.站在技术角度来说,它是指一种数据的记录格式,任何系统都要记录数据,区块链对于其他的数据库或者工具有什么不一样的地方呢? 记录数据的方 ...
UA OPTI512R 傅立叶光学导论14 Wiener-Khinchine定理，Rayleigh定理与矩定理
UA OPTI512R 傅立叶光学导论14 Wiener-Khinchine定理,Rayleigh定理与矩定理 Wiener-Khinchine定理 Rayleigh定理矩定理 Wiener-Khi ...
概率论与数理统计中的算子半群第一讲 Banach-Steinhaus定理2 Banach-Steinhaus定理的应用
概率论与数理统计中的算子半群第一讲 Banach-Steinhaus定理2 Banach-Steinhaus定理的应用上一讲我们介绍了Banach-Steinhaus定理: Banach-Stei ...

赫尔布朗特定理开启自动定理证明的大门

赫尔布朗特定理开启自动定理证明的大门相关推荐

最新文章

热门文章