读天才与算法:人脑与AI的数学思维笔记19_深度数学

1. 深度数学

1.1. 组合与选择,是发明新事物的两个不可或缺的条件

1.1.1. 保尔·瓦雷里(Paul Valéry)

1.2. 利用以往的数学定理证明过程训练算法,以发现新的定理

1.3. 谷歌设在伦敦的总部整体有一种现代牛津大学的感觉,提供了有助于员工们集中注意力、进行深度思考的最佳设施及环境

1.3.1. 24小时免费食物供应,配有专门的咖啡师随时为激活员工大脑活力而服务

1.3.2. 90米长的跑道,提供免费按摩服务

1.3.3. 可以上厨师丹·巴滕(Dan Batten,曾与英国厨神杰米·奥利弗共事)的烹饪课

1.3.4. 当大脑处于超负荷时,员工还能去遍布于大楼各处的“睡眠仓”里美美地睡上一觉

1.3.5. 员工在工作间歇可以尽情娱乐放松,如果愿意的话还可以在那里编写代码

1.3.6. 随性自然不仅指着装,更主要是人与人之间可以坦诚相见、畅所欲言

1.3.7. 所有的会议室都是以阿达·洛夫莱斯等科学先驱的名字命名的

1.4. 不会休息,就不会工作

1.4.1. 谷歌办公场所的“豪华”正是机器学习蓬勃发展的明显象征

1.4.2. 机器学习正用于帮助人们探索量子物理这个难以捉摸的随机世界,同时,其也通过各种各样的项目逐渐渗透到生物学和化学领域

2. 巴别数学图书馆

2.1. 阿根廷作家豪尔赫·路易斯·博尔赫斯(Jorge Luis Borges)创作的《巴别图书馆》

2.2. 这个图书馆收藏着有可能被写出来的每一本书籍

2.2.1. 托尔斯泰的《战争与和平》随处可见

2.2.2. 达尔文的《物种起源》

2.2.3. 托尔金的《指环王》

2.2.4. 这些作品所有语言的译本

2.2.5. 本书也被放置在图书馆某个角落的书架上

2.2.6. 托尔斯泰、达尔文、托尔金甚至本书在出版以后会被牛津大学图书馆收藏,是因为它们被人(许多人)认为是文学世界的瑰宝,它们值得在那里被收藏

2.3. 因为每页有40行,所以就有(25^80)40=25^(80×40)种可能的组合方式。每本书有410页,进而可得(25^(80×40))^410=25^(80×40×410)种可能的组合方式,这就意味着图书馆的藏书总数达到了25^(40×80×410)本

2.3.1. 给定宇宙可观测范围内的原子总数为10^80,那么用一个原子代表一本书,即使把所有的原子都用光,也远远达不到巴别图书馆里的藏书总数

2.4. 人们意识到这个似乎包罗万象的图书馆里实际上什么都没有

2.4.1. 它是我们自己的图书馆(我们称之为宇宙)的隐喻

2.5. 数学不仅仅是由一组我们所能发现的关于数字的真命题构成的

2.5.1. 这可能会让大多数非数学专业人士感到震惊

2.5.2. 证明定理的过程就是在叙述故事和塑造角色

2.5.3. 他们判断和选择故事是基于对故事情节产生的情绪反应

2.6. 创造,意味着不制造无用的组合,而仅制造那些少量且有用的

2.6.1. 不是人人都能创造出像贝多芬的《大调赋格》(Grosse Fuge)或者艾略特的《荒原》(The Waste Land)那样的伟大作品

2.6.2. 创造即甄别,即选择

2.6.2.1. 数学是被创造的,归根结底是鉴别和选择
2.6.2.2. 数学是一门关于鉴别和选择的学问
2.6.2.2.1. 庞加莱

2.7. 数学不仅是一门有用的科学,而更像是一门创造性的艺术

2.7.1. 定理证明的叙述,是决定这个定理能否在数学的万神殿中占据一席之地的重要因素

2.7.2. 一个好的证明就像一个动人的故事,抑或是一首美妙的乐曲,可以启发或引导“听众”踏上转变之旅

3. Mizar的数学

3.1. 一个20世纪70年代在波兰启动的名为Mizar的项目

3.1.1. 波兰数学家安杰伊·特里布里克(Andrzej Trybulec)率先启动了该项目的研究

3.1.2. Mizar的名字源于大熊座中的一颗恒星——开阳星

3.1.2.1. 这个名字是由特里布里克的妻子取的

3.1.3. 该项目旨在构建用一种容易被计算机理解和检验的形式语言描述的数学证明数据库系统

3.1.4. 该系统目前由波兰比亚威斯托克大学、加拿大阿尔伯塔大学、日本信州大学的研究小组负责开发和维护

3.1.5. 近年来,人们对该系统的关注程度有所下降,数据库的发展不是很快

3.1.5.1. DeepMind和谷歌研究团队将其目标锁定在Mizar的数据库上,这一点超出了绝大多数人的预料

3.2. 到2013年特里布里克去世时,Mizar已成为世界上最大的计算机数学证明数据库

3.2.1. 一部分是将人类证明过程转化为计算机语言

3.2.2. 另一部分则由计算机直接生成

3.2.3. 经过数十年的积累,人们已经用形式语言这种计算机更容易理解的语言在Mizar的数据库中创建了5万多个定理

3.2.3.1. 比如代数基本定理:复数域上的n次多项式有且仅有n个根

3.3. 利用计算机来生成数学定理已是司空见惯、不足为奇的事情了,甚至略微夸张一点说,计算机只要启动,就可以证明定理

3.3.1. 一个定理的不同证明中往往会出现重叠

3.3.2. 真正要解决问题是,在被给定一个命题(特定的终点)时,计算机是否能够找到通往该终点的路径,即命题的证明

3.3.3. 如果不能,那能说明这个命题是假命题吗?

3.4. 计算机在Mizar数据库中生成证明的流程

3.4.1. 整理出数学、几何学的基本公理列表

3.4.2. 制定推理规则

3.4.3. 用一系列相互关联的推理规则构建出某一定理的证明过程

3.5. 证明定理和下围棋在本质上是相互关联的

3.5.1. 两者都是在可能的输出结果树中寻找特定的节点

3.5.2. 每个节点又具有不同分支,且到达某一特定终点(叶子节点)的分支长度有可能非常长

3.5.3. 问题的关键就在于如何选择分支以获得最期待的输出结果

3.5.3.1. 赢得一场比赛或证明一个定理

3.6. 通过对Mizar相关数据的研究,DeepMind和谷歌研究团队发现其约有56%的定理证明没有人类参与的痕迹

3.6.1. 用计算机成功生成的证明来训练该机器学习算法,通过对Mizar数据库中已有数据的学习获得探索证明树的好方法

3.6.2. 已将Mizar数据库中机器证明的比例提高到了59%

3.6.3. 这个看似微不足道的“一小步”,代表的却是新技术应用的“一大步”

3.6.4. 它不仅仅是多证明一个定理或者多赢一场比赛,而是计算机可以完成的证明量增加了3%

3.7. 该算法在很大程度上扩展了计算机的应用范围,打开了计算机产生定理的新篇章

3.7.1. 就像学习演奏爵士乐的算法,决定它前景的是一个合乎音乐继续发展的逻辑,而不是接下来到底演奏哪个音

3.7.2. 实际上,机器只是盲目地生成了一些粗制滥造的“数学音乐”,而不是我所期望的“天籁之音”

3.7.3. 没有人评判这些新发现的价值,也没有人对其中是否有令人惊讶的启示而感兴趣

3.7.3.1. 它们只是新的而已

3.8. 首先创建一个数学命题列表,然后用公理去证明这些命题以验证其真假

3.8.1. 对命题的证明就是进入Mizar数据库的必要条件

3.8.2. 对于命题的实质是什么,是否有人会觉得它足够有趣,是否可以与其他数学家分享等,Mizar并不关心

3.8.3. 它所做的是,只要是对命题的证明,就在没经过筛选的情况下收录到数据库中

3.8.4. 换言之,它只是一个包含可以证明的一切的“巴别图书馆”

3.9. 很少有专业的数学家听说过Mizar项目,因为它的目的就不是让人真正感兴趣

3.9.1. Mizar构建的是看似包罗万象实则一无所有的“巴别图书馆”

4. 代数基本定理

4.1. 复数域上的n次多项式有且仅有n个根

4.2. 从17世纪初到现在,人类对它的证明中曾出现过多次失误,其中不乏最伟大的数学家,诸如欧拉、高斯、拉普拉斯等人

4.3. 直到1806年,让·罗伯特·阿甘(Jean Robert Argan)才提出第一个被公认为完整无误的证明

4.4. 以往证明中的错误都藏得很深,没有足够的时间检验,是极不容易被发现的

4.5. 倘若计算机能够发现人类证明中隐藏的错误,那么它在证明定理方面的正确性和有效性就会被刮目相看了

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

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

相关文章

17_Scala面向对象高阶功能

文章目录 1.继承1.1 构造对象时,父类对象优于子类对象1.2父类主构造有参数,子类必须要显示地调用父类主构造器并传值 2.封装3.抽象3.1抽象定义3.2子类继承抽象类3.3抽象属性 4.伴生对象4.1创建类和伴生对象4.2调用 1.继承 –和Java一样,权限protected , public.父类定义子类用…

【Java】基本程序设计结构(二)

前言:上一篇我们详细介绍了Java基本程序设计结构中前半部分,一个简单的Java应用,注释,数据类型,变量与常量,运算符,字符串。包括本篇将延续上篇内容介绍后续内容,包括输入输出&#…

UE5 UMG

锚点 参考链接:虚幻5UI系统(UMG)基础(已完结)_哔哩哔哩_bilibili

政安晨:【Keras机器学习示例演绎】(三十七)—— 在计算机视觉中学习调整大小

政安晨的个人主页:政安晨 欢迎 👍点赞✍评论⭐收藏 收录专栏: TensorFlow与Keras机器学习实战 希望政安晨的博客能够对您有所裨益,如有不足之处,欢迎在评论区提出指正! 本文目标:在计算机视觉中学习调整大小…

数据结构(十一)----图的应用

目录 一.最小生成树 1.Prim算法(普里姆) 2.Kruskal算法(克鲁斯卡尔): 二.最短路径(BFS算法) 1.单源最短路径 (1)BFS算法(无权图) (2)Dijkstra算法&…

QT+网络调试助手+TCP客户端

一、网络调试助手UI界面 编程主要思路: 首先将水平的控件 水平布局 ,然后相对垂直的控件 垂直布局 ,哪怕是底下的groupBox也需要和里面的内容 水平布局,然后最后框选全部 栅格布局。如果需要界面自适应窗口大小&#xff0c…

JavaScript js写九九乘法表(两种方法)

方法一: 观察规律: 第一个数每行都是自增1。 我们发下第二个数都是从1开始,依次递增1,永远不大于前面的数。 前面数字每自增一次,后面数字自增一轮。 我们可以用双重for循环,外层初始值设为i&#xff0…

【C++】对文章分词,并对词频用不同排序方法排序,比较各排序算法效率

文章分词 1.问题描述2.需求分析3.概要设计3.1 主程序流程3.2 函数调用关系 4.主函数实现4.1 main.h4.2 main.cpp 5. 函数实现5.1 processDic函数5.2 forwardMax函数5.3 countWordFreq函数5.4 quickResult函数5.5 其它排序算法效率…

【链表】:链表的带环问题

🎁个人主页:我们的五年 🔍系列专栏:数据结构 🌷追光的人,终会万丈光芒 前言: 链表的带环问题在链表中是一类比较难的问题,它对我们的思维有一个比较高的要求,但是这一类…

十二、泛型

这里写自定义目录标题 一、什么是泛型二、为什么需要泛型?三、自定义泛型结构1、泛型类2、泛型方法 四、泛型在继承上的体现五、通配符的使用1、注意点2、有限制的通配符 一、什么是泛型 泛型就是定义类、接口时通过一个标识表示类中某个属性的类型 、方法的返回值…

C#实现简单音乐文件解析播放——Windows程序设计作业2

1. 作业内容 编写一个C#程序,要求实现常见音乐文件的播放功能,具体要求如下:     1). 播放MP3文件: 程序应能够读取MP3文件,并播放其中的音频。     2). 播放OGG文件: 应能够播放ogg文件。     …

学习3:scrapy请求对象、模拟登录、POST请求、管道的使用、crawlspider爬虫类

请求对象 请求对象参数 scrapy.Request(url[],callback,method"GET",headers,body,cookies,meta,dont_filterFalse)callback 表示当前的url响应交给那个函数去处理method 指定请求方式headers 接受一个字典,其中不包括cookiesbody 接收json字符串&#…

OpenCV的周期性噪声去除滤波器(70)

返回:OpenCV系列文章目录(持续更新中......) 上一篇:OpenCV如何通过梯度结构张量进行各向异性图像分割(69) 下一篇 :OpenCV如何为我们的应用程序添加跟踪栏(71) 目录 目标 理论 如何消除傅里叶域中的周期性噪声? 源代码 解释 结果 目…

IDEA--debug

1. 单点调试的三个级别 Step into:在单步执行时,遇到子函数就进入并且继续单步执行。Step over:在单步执行时,在函数内遇到子函数时不会进入子函数内单步执行,而是将子函数整个执行完再停止,也就是把子函数…

用树莓派2B当web服务器

树莓派2,卡片大小,arm 32位cpu,512G内存。我找了一下购买记录,2013年12月15日买的。带网线接头。属于树莓派2B。以前下载的操作系统还在。是2014年的操作系统,文件名是:2014-09-09-wheezy-raspbian_shumeip…

C语言之整形提升和算术转换

目录 前言 一、整形提升 二、算术转换 总结 前言 本文主要介绍C语言中的整形提升和算术转换的概念和意义,以及例题帮助理解,了解之后,我们就能知道在C语言中,字符型变量如何计算以及如果变量的类型、字节大小不一致的情况下&am…

前端工程化06-JavaScript模块化CommonJS规范ES Module

7、JavaScript模块化 在js开发中,他并没有拆分的概念,并不像java一样他可以拆分很多的包,很多的类,像搭积木一样完成一个大型项目的开发,所以js在前期的时候并不适合大型后端的项目开发,但是这些问题在后来…

Android 10.0 Launcher3 app页面调整workspace边距app行距变小功能实现

1.前言 在10.0的系统rom定制化开发中,在launcher3的一些开发定制功能中,在对于大分辨率比如1600*2560的设备进行开发的时候, 会在竖屏的时候,在默认7*4的布局的时候,显得行距有点宽,这样就需要调整整个CellLayout的上下左右边距,然后就 会显得行距会小一点,接下来具体…

ASP.NET网上书店

摘要 本设计尝试用ASP.NET在网络上架构一个电子书城,以使每一位顾客不用出门在家里就能够通过上网来轻松购书。本文从理论和实践两个角度出发,对一个具有数据挖掘功能电子书城进行设计与实现分析。论文首先较为详尽地介绍了面向对象分析与设计的有关概念…

基于Springboot的房屋租赁管理系统(有报告)。Javaee项目,springboot项目。

演示视频: 基于Springboot的房屋租赁管理系统(有报告)。Javaee项目,springboot项目。 项目介绍: 采用M(model)V(view)C(controller)三层体系结构…