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

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.mfbz.cn/a/581881.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

JavaScript 的基本术语大全

文章目录 1、概述2、基本术语2.1、有效负载 (Payload)2.2、ReadableStream2.3、模块系统2.4、DOM (Document Object Model)2.5、事件 (Events)2.6、活动委托 (Event Delegation)2.7、内容安全策略 (CSP)2.8、渐进增强和优雅降级2.9、JSON (JavaScript Object Notation)2.10、AJ…

绝地求生:竞技比赛RP占比改动详解

大好,我闲游盒! 在上周29.1版本更新后,官方也发布了关于竞技比赛:RP的改动公告,这里就为大家简单讲解一下具体改动的地方~ 官方希望能够通过优化让RP、段位和竞技比赛更能准确的反馈出大家自身的实力。 第一项改动是在…

02.Kafka部署安装

1 Linux 安装 Kafka 1.1 安装前的环境准备 由于 Kafka 是用 Scala 语言开发的,运行在 JVM 上,因此在安装Kafka之前需要先安装JDK。 yum install java-1.8.0-openjdk* -y kafka 依赖 zookeeper,所以需要先安装 zookeeper。 wget https://ar…

5G图标显示分析

1、问题现象 MTK平台项目中出现一个5G图标显示问题,注册5G时,拨打电话,对比机图标显示回落到4G,测试机一直显示5G。 2、原因分析 2.1、NSA显示规则 根据GSMA协议,NSA架构下5G图标显示有如下4种. 2.2、Android中显示5G…

基于Springboot的甘肃旅游服务平台(有报告)。Javaee项目,springboot项目。

演示视频: 基于Springboot的甘肃旅游服务平台(有报告)。Javaee项目,springboot项目。 项目介绍: 采用M(model)V(view)C(controller)三层体系结构…

idea的插件,反编译整个jar包

idea的插件,反编译整个jar包 1.安装插件1.1找到插件1.2 搜索插件 2.反编译整个jar包2.1 复制jar包到工件目录下:2.2 选中jar包,点出右键 3.不用插件,手动查看某一个java类3.1 选中jar包,点出右键 1.安装插件 1.1找到插…

日本宇宙航空研究“Int-Ball2”自由飞行相机机器人采用的Epson IMU

IMU有助于飞行的稳定控制和电池充电的自动对接- 精工爱普生公司(TSE:6724,“Epson”)很高兴地宣布,日本宇宙航空研究开发机构(JAXA)选择了爱普生M-G370系列的惯性测量单元(IMU)&…

Spring Security介绍(三)过滤器(2)自定义

除了使用security自带的过滤器链,我们还可以自定义过滤器拦截器。 下面看下自定义的和security自带的执行顺序。 一、总结 1、自定义过滤器: 一般自定义fliter都是: import lombok.extern.slf4j.Slf4j; import org.springframework.ster…

0418EmpTomCat项目 初次使用ajax实现局部动态离职

0418EmpTomCat项目包-CSDN博客 数据库字段: 员工部门表 分页查询; 多条件查询; 添加新员工; ajax点击离职操作效果:

R-Tree: 原理及实现代码

文章目录 R-Tree: 原理及实现代码1. R-Tree 原理1.1 R-Tree 概述1.2 R-Tree 结构1.3 R-Tree 插入与查询 2. R-Tree 实现代码示例(Python)结语 R-Tree: 原理及实现代码 R-Tree 是一种用于管理多维空间数据的数据结构,常用于数据库系统和地理信…

使用FPGA发送一个经过曼彻斯特编码的伪随机序列

介绍 这几天突然就不知道要使用FPGA实现什么样的功能了,然后就跑去学习数电了,学的也是晕晕的。正好之前写了一个使用FPGA发送伪随机序列的代码,然后因为需要使用曼彻斯特编码,所以又加了一个模块吧,使得最后输出的波形经过曼彻斯特编码。 曼彻斯特编码 首先,曼彻斯特编…

Spark-机器学习(7)分类学习之决策树

在之前的文章中,我们学习了分类学习之支持向量机,并带来简单案例,学习用法。想了解的朋友可以查看这篇文章。同时,希望我的文章能帮助到你,如果觉得我的文章写的不错,请留下你宝贵的点赞,谢谢。…

C语言——栈的实现

栈(Stack)是一种基于先进后出(LIFO)原则的数据结构,类似于我们平常堆放书籍或者盘子的方式。 栈通常是从高地址向低地址增长的,也就是说,栈顶位于较高的内存地址,而栈底位于较低的内…

初始计算机网络

TCP/IP TCP/IP模型 TCP/IP网络模型:对于不同设备之间的通信,就需要网络通信,而设备是多样性的,所以要兼容多种多样的设备,就协商出了一套通用的网络协议。 TCP/IP分层 这个网络协议是分层的,每一层都有…

PyVista 3D数据可视化 Python 库 简介

Pyvista是一个用于科学可视化和分析的Python库 ;我认为它适合做一些网格数据的处理; 它封装了VTK(Visualization Toolkit)之上,提供了一些高级接口, 3D数据可视化变得更加简单和易用。 1.安装 pyvista&…

【Qt】控件的核心属性

1 🍑控件概述🍑 Widget 是 Qt 中的核⼼概念. 英⽂原义是 “⼩部件”, 我们此处也把它翻译为 “控件” .控件是构成⼀个图形化界⾯的基本要素。 Qt 作为⼀个成熟的 GUI 开发框架, 内置了⼤量的常⽤控件。这⼀点在 Qt Designer 中就可以看到端倪&#xf…

装饰器模式、代理模式、适配器模式对比

装饰器模式、代理模式和适配器模式都是结构型设计模式,它们的主要目标都是将将类或对象按某种布局组成更大的结构,使得程序结构更加清晰。这里将装饰器模式、代理模式和适配器模式进行比较,主要是因为三个设计模式的类图结构相似度较高、且功…

10分钟了解数据质量管理-奥斯汀格里芬 Apache Griffin

在不重视数据质量的大数据发展时期,Griffin并不能引起重视,但是随着数据治理在很多企业的全面开展与落地,数据质量的问题开始引起重视。 1.Griffin简介 Griffin是一个开源的大数据数据质量解决方案,由eBay开源,它支持…

httpClient提交报文中文乱码

httpClient提交中文乱码,ContentType类型application/json 指定提交参数的编码即可 StringEntity se new StringEntity(paramBody.toJSONString(),"UTF-8");se.setContentType("application/json");context.httpPost.setHeader("Cookie&…

【PPT设计】颜色对比、渐变填充、简化框线、放大镜效果、渐变形状配图、线条的使用

目录 图表颜色对比、渐变填充、简化框线放大镜效果渐变形状配图 线条的使用区分标题与说明信息区分标题与正文,区分不同含义的内容**聚焦****引导****注解****装饰** 图表 颜色对比、渐变填充、简化框线 小米汽车正式亮相!你们都在讨论价格,我全程只关…