读天才与算法:人脑与AI的数学思维笔记13_Coq证明助手

news2024/11/26 23:57:44

1.       计算机

1.1.         对于计算机来说,它就很擅长处理这种重复而机械且计算量庞大的任务

1.1.1.           在速度与准确性等方面,计算机是远超过手工计算的

1.2.         计算机只能执行指令,并无自主创造力

1.2.1.           想要证实程序中是否存在错误是很困难的

1.2.2.           我们能在多大程度上相信计算机,这个问题一直困扰着人工智能领域的学者

1.2.3.           当我们进入由算法主导的未来时,确保代码中没有未被检测出的错误,将成为一项艰巨的挑战

1.3.         哲学家大卫·休谟(David Hume)指出的,大多数科学研究都建立在归纳法之上——通过观察特定的例子来推断出一个普遍的规律或原则

1.3.1.           基于归纳法,曾产生了许多著名的科学理论,这反过来证实了归纳法确实是一种科学研究的好方法

1.4.         人类大脑的物理局限性,审核人必须得充分相信计算机的能力,就好比我们第一次乘坐飞机一样,心中难免惴惴不安

1.4.1.           许多问题的证明往往都存在不足或错误,人类犯错的可能性通常比计算机更大

1.4.2.           错误可以被修正,但遗憾的是,在证明的验证和审核阶段它们并没有被找出来

1.4.2.1.            证明的验证和审核非常重要,它是发现缺陷和漏洞的重要环节

1.4.3.           以安德鲁·怀尔斯证明“费马大定理”为例,在其证明方法付梓之前,审验人员发现了一个小缺陷

1.4.3.1.            怀尔斯和理查德·泰勒(Richard Taylor,曾是怀尔斯的学生)奇迹般地修正了这一缺陷

1.5.         许多新的证明极其复杂,以至于数学家们很担心一些潜在的错误难以被发现

1.5.1.           “魔群”是最大的“散在单群”

1.5.1.1.            需要196 883维线性空间才能表达的“魔群”
1.5.1.2.            “魔群”具有的元素个数超过了构成地球的原子个数

1.5.2.           “魔群定理”的证明散落在100多篇论文中,合计超过10 000页,涉及数百名数学家

1.5.3.           真理的产生取决于你的证明方法

1.6.         20世纪70年代,计算机对“四色定理”的证明轰动了全世界

1.6.1.           四色定理指的是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”

1.6.1.1.            在不引起混淆的情况下,一张地图至少需要四种颜色来标记

1.6.2.           1976年,数学家凯尼斯·阿佩尔(Kenneth Appel)和沃尔夫冈·哈肯(Wolfgang Haken)在前人的基础上用计算机证明了四色定理

1.6.2.1.            阿佩尔与哈肯把地图的无限种可能情况简化为1936种构型,但是要靠人工逐一验证如此之多的构型是不现实的,所以才需要借助计算机进行验证
1.6.2.2.            整个证明过程的耗时超过了1000小时

1.7.         1992年,牛津物理学家利用弦理论中的启发法对高维几何空间中可识别的代数结构数量进行了预测

1.7.1.           事实证明,否定这个预测的错误证据正是由一个有缺陷的计算机程序生成的

1.7.2.           错的是数学家,而不是物理学家

1.7.2.1.            程序的错误把他们引入了歧途

1.8.         2006年匹兹堡大学的托马斯·黑尔斯(Thomas Hales)教授在《数学年鉴》上发表了关于借助计算机证明著名的数学问题——“开普勒猜想”的论文

1.8.1.           开普勒猜想就是对在空间中如何最密集地堆积圆球的解答

1.8.2.           用了8年时间,数学家们证明了黑尔斯是正确的,但其确定性是99%

1.8.2.1.            对于数学纯化论者来说,这1%也是不可容忍的
1.8.2.2.            因为无法确定计算机程序是否存在潜在缺陷

2.       Coq证明助手

2.1.         数学是最伟大的浪漫主义学科之一,即便是天才,也得掌握所有知识才能激发灵感,理解一切。

2.1.1.           贡蒂尔

2.2.         在过去,数学问题的证明和验证过程全凭人工完成

2.2.1.           人类的大脑存在物理上的局限性

2.3.         越来越多的证明开始借力于计算机,但因为验证的过程既烦冗又复杂,并且工作量巨大,人类大脑的局限性决定了无法采用人工验证的方式判断其对错

2.3.1.           通过构建新的程序来验证计算机证明的正确性

2.3.2.           所做的一切能够叩开人类与机器彼此信任、持续合作的新时代“大门”

2.4.         人类手工证明与计算机证明不同,手工证明过程中会跳过一些烦琐或众人皆知的步骤,而计算机却依赖于明确、细化的步骤才能正确执行指令

2.4.1.           类似于写小说和写保姆指导手册的区别

2.4.2.           前者不需要对主人公的每一个动作都解释得一清二楚

2.4.3.           后者则需要尽可能地明确和详尽,包括一天中婴儿的食谱,以及吃饭、睡觉、上厕所的每一个细节

2.5.         20世纪80年代末,法国数学家皮埃尔·于埃(Pierre Huet)和蒂埃里·科昆德(Thierry Coquand)开始从事结构微积分(calculus of

constructions)项目

2.5.1.           该项目简称CoC,但很快又被称为Coq(法语里意为“公鸡”)

2.5.2.           在法国一直有以动物命名开发工具的习惯

2.5.3.           Coq是其开发者之一科昆德姓氏的前三个字母

2.5.4.           Coq为验证数学证明而生,很快也成了验证计算机证明的重要程序

2.6.         2000年,微软研究院首席研究员乔治·贡蒂尔(Georges Gonthier)及其同事使用Coq对阿佩尔与哈肯的四色定理的计算机证明进行了验证,因为这是史上第一个需要计算机才能完成的证明(假定Coq不存在任何缺陷)

2.6.1.           计算机用了5年的时间进一步自动识别并验证人类证明的过程

2.6.2.           这期间,人们惊讶地发现了在第一次证明中被忽略的数学知识

2.7.         越来越多的计算机证明被Coq所验证,使我们更加确信Coq是可靠的

2.7.1.           用一个计算机程序来验证多个计算机证明,比编制一个特定的证明程序或者进行人工证明更值得我们信任

2.8.         为了充分理解数学理论的构建过程并使之与Coq充分融合

3.       奇阶定理

3.1.         odd order theorem

3.2.         奇阶定理是对称性研究最重要的指导定理之一,通常被认为是有限单群分类的基石

3.3.         有限单群是构成数学有限群论“元素周期表”中的基本元素,所有的对象都由有限单群构成

3.4.         具有素数边的正多边形(如正三角形、正五边形)是该周期表中的元素

3.5.         该定理指出,任何奇阶对称结构的基本组成单元都是素数多边形,此外再无其他结构

3.6.         如果把对称物体分为奇阶和偶阶两种,那么该定理就等于涵盖了其中的一半,意义重大

3.7.         奇阶定理的原始论文有255页,占据了《太平洋数学期刊》的全部篇幅

3.7.1.           在它出版之前,大多数证明最多只有几页,一天内即可掌握

3.7.2.           这个冗长复杂的证明,对每一位数学家来说都是一个挑战

3.7.3.           其中是否存在细微的缺陷或错误,始终无法考证

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1631975.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

第七天 dfs剪枝优化

第七天 dfs剪枝&优化 1可行性剪枝 2最优性剪枝 3重复性剪枝 题 1 输入 5 5 6 …S. XX.X. …X… …D.X …X… 输出 YES —————————————— 题解 #include<iostream> #include<cstdio> using namespace std; const int N 10; int n,m,T; char …

分治策略 --- 快排归并

目录 分治-快排 一、颜色分类 二、排序数组 三、数组中的第K个最大元素 四、库存管理 分治-归并 一、排序数组 二、交易逆序对的总数 三、计算右侧小于当前元素的个数 四、翻转对 分治是一种思想&#xff0c;也就是将大问题分解成小问题&#xff0c;一直分到小问题可…

【bug已解决】发生错误,导致虚拟 CPU 进入关闭状态。如果虚拟机外部发生此错误,则可能已导致物理计算机重新启动......

本bug报错已找到原因,并成功解决。 项目场景: vmware安装ubuntu报错。 如下: 发生错误,导致虚拟 CPU 进入关闭状态。如果虚拟机外部发生此错误,则可能已导致物理计算机重新启动。错误配置虚拟机、客户机操作系统中的错误或 VMware Workstation 中的问题都可以导致关闭状…

关于google search console工具提交sitemap.xml无法抓取的问题解决办法

其实这个问题很好解决。 第一种情况&#xff1a;利用工具为我们的网站自动生成静态的sitemap.xml文件。这种可以检查下是否完整&#xff0c;然后上传到根目录下去&#xff0c;再去google search console提交我们的网站地图。 第二种情况&#xff1a;同样利用工具自动生成动态s…

idea中使用GlassFish服务器启动项目

idea中使用GlassFish服务器进行测试 1.项目背景 当前在研究openMDM项目, 不过该项目不是springboot项目, 并且是使用GlassFish进行war部署的, 但是需要在idea中进行项目的二次开发,故需要进行idea启动项目并且进行开发和调试 2.GlassFish是什么 GlassFish是一个web服务器, …

用来传输文件的协议-FTP

一.FTP协议--文件传输协议 1.了解FTP协议 &#xff08;1&#xff09;FTP服务是用来传输文件的协议 FTP&#xff08;File Transfer Protocol&#xff0c;文件传输协议&#xff09;是TCP/IP协议组中的协议之一&#xff0c;用于互联网上的控制文件的双向传输。是传输文件到Linu…

图像置乱加密-Arnold加密算法

置乱加密是另一种较常用的加密方法&#xff0c;现也被许多文献选用&#xff0c;置乱加密可以是以像素为单位进行全局置乱&#xff0c;该方式打乱了图像像素值的位置&#xff0c;使其图像内容失去相关性&#xff0c;达到保护的目的。也可以是以块为单位进行置乱&#xff0c;该方…

软件开发技巧---TODO特殊事项标注

软件开发技巧—TODO特殊事项标注 文章目录 软件开发技巧---TODO特殊事项标注1、前言2、环境3、TODO注释规范4、Qt中使用TODO5、VS中使用TODO6、总结 更多精彩内容&#x1f449;个人内容分类汇总 &#x1f448;&#x1f449;开发工具 &#x1f448; 1、前言 &#x1f9d8;&…

头歌:Spark的安装与使用

第1关&#xff1a;Scala语言开发环境的部署 相关知识 Scala是一种函数式面向对象语言&#xff0c;它融汇了许多前所未有的特性&#xff0c;而同时又运行于JVM之上。随着开发者对Scala的兴趣日增&#xff0c;以及越来越多的工具支持&#xff0c;无疑Scala语言将成为你手上一件…

电脑已经有了一个Windows10,再多装一个Windows10组成双系统

前言 前段时间已经讲过一次双Windows系统的安装教程&#xff0c;但是小白重新去看了一下&#xff0c;发现写的内容太多&#xff0c;怕小伙伴看了之后一脸萌。 所以今天咱们就重新再来讲讲&#xff1a;在同一台机器上安装Windows10双系统的教程。 注意哦&#xff01;这里的Wi…

paddlehub的简单应用

1、下载安装 pip install paddlehub -i https://pypi.tuna.tsinghua.edu.cn/simple 报错&#xff1a; Collecting onnx<1.9.0 (from paddle2onnx>0.5.1->paddlehub)Using cached https://pypi.tuna.tsinghua.edu.cn/packages/73/e9/5b953497c0e36df589fc60cc6c6b35…

语音识别的基本概念

语音识别的基本概念​​​​​​​ ​​​​​​​ 言语是一种复杂的现象。人们很少了解它是如何产生和感知的。天真的想法常常是语音是由单词构成的&#xff0c;而每个单词又由音素组成。不幸的是&#xff0c;现实却大不相同。语音是一个动态过程&#xff0c;没有明确区分的…

【Unity动画系统】详解Root Motion动画在Unity中的应用(二)

Root Motion遇到Blend Tree 如果Root Motion动画片段的速度是1.8&#xff0c;那么阈值就要设置为1.8&#xff0c;那么在代码中的参数就可以直接反映出Root Motion的最终移动速度。 Compute Thresholds&#xff1a;根据Root Motion中某些数值自动计算这里的阈值。 Velocity X/…

公共代理IP与独享代理IP的区别是什么?

IP地址&#xff0c;是网络世界中设备互相识别的重要线索&#xff0c;当我们谈论相关话题的时候&#xff0c;总会听说“公共IP”和“独享IP”这两个词。作为用户&#xff0c;我们该如何选择更适合自己的IP资源呢&#xff0c;两者又有何区别&#xff1f; 承载用户量&#xff1a;公…

ArcGIS小技巧—基于DEM的河网提取

1、使用DEM数据提取河流水系网络 原始DEM数据中存在误差&#xff0c;或喀斯特地貌等真实地形情况&#xff0c;将引起DEM数据中存在凹陷区域。 在进行水流方向的计算上&#xff0c;如果有洼地会造成错误&#xff0c;因此我们需要进行填洼处理&#xff0c;获得相对准确的DEM数据…

ULTIMATE VOCAL REMOVER V5 for Mac:专业人声消除软件

ULTIMATE VOCAL REMOVER V5 for Mac是一款专为Mac用户设计的人声消除软件&#xff0c;它凭借强大的功能和卓越的性能&#xff0c;在音乐制作和后期处理领域崭露头角。 ULTIMATE VOCAL REMOVER V5 for Mac v5.6激活版下载 这款软件基于深度神经网络&#xff0c;通过先进的训练模…

在美国站群服务器部署时如何保障从253个IP到1000个IP的无缝扩展?

在美国站群服务器部署时如何保障从253个IP到1000个IP的无缝扩展? 在当今企业的数字化转型中&#xff0c;服务器的部署和管理成为了保证业务连续性和拓展性的关键。尤其对于站群服务器来说&#xff0c;随着企业业务的增长和市场的扩展&#xff0c;需要从较小规模的253个IP地址…

Python列表:全面指南

一、引言 1.1 Python列表简介 在Python编程中&#xff0c;列表&#xff08;List&#xff09;是最常用的数据结构之一&#xff0c;它是一个有序的集合&#xff0c;可以容纳任意类型的对象&#xff0c;如数字、字符串甚至其他列表。列表的特点是可变性&#xff0c;这意味着你可…

CAPS Wizard for Mac:打字输入辅助应用

CAPS Wizard for Mac是一款专为Mac用户设计的打字输入辅助应用&#xff0c;以其简洁、高效的功能&#xff0c;为用户带来了全新的打字体验。 CAPS Wizard for Mac v5.3激活版下载 该软件能够智能预测用户的输入内容&#xff0c;实现快速切换和自动大写锁定&#xff0c;从而大大…