有史以来最大的数学证明数据多达.源泉
民生舆情 2021-03-20 04:08 字号: 大 中 小
现在我们来看具体举例。有史以来最大的数学证明:数据多达200TB
中国IDC圈6月14道,德克萨斯大学的三位计算机科学家宣布他们完成了世界上最大的数学证明:完整证明有200TB大小。公开供人检验的部分压缩后也有68GB大。
目前已经有很多数学家使用计算机辅助证明数学问题,但这个200TB大小的证明还是让数学家们吃了一惊。UCSD的数学家Ronald Graham表示,在此之前,世界上最大的数学证明是关于一个离散数学的问题,只有13GB大。
这几位计算机科学家解决的问题有着近一个世纪的历史,是拉姆齐定理中的舒尔平方数定理,也被称为布尔-毕达哥拉斯三元数问题(Boolean Pythagorean triples problem)。该问题在1917年由舒尔提出,问的是:能否将所有正整数分成两个部分,其中所有毕达哥拉斯三元数组(即满足a 该类问题常被转化为着色问题来解决。比如如果3和5被用红色标记,那么4必需用蓝色标记。研究者发现,从1到7824的所有正整数都能被用这种方式归类。
在这7824个方格中,没有任何满足a 在Marijn Heule,Oliver Kullmann和Victor Marek三人发表在arXiv上的这篇论文里,他们把该问题拆分称了两个SAT可满足性问题,然后发现该问题达到 {1,
,7825} 时无解,最后展示了自己给7824个方格上色的方法。
有关拉姆齐定理的设想往往涉及着巨量的数据,这个问题更不例外。在有这么多数字的情况下,给方格上色的可能方案达到了10 虽然计算机已经解决了这个布尔-毕达哥拉斯三元数问题,但它并没有告诉我们为什么到了7825时问题就变得无解。这反映了电脑辅助证明中的一个常见的思想挑战:这样正确的证明,还算不算是数学?如果数学家的工作是通过理论帮助人类更好地理解数学,那通过穷举来解决问题的计算机究竟有什么存在的意义?
或许我们只能希望早日有人给出这个问题的逻辑推理。那个为解决埃尔德什差异问题(Erd?s discrepancy problem)的13GB证明提出后仅过了一年,UCLA数学家陶哲轩(相关文章:《当今在世的智商最高的十位天才》)就用传统方式成功破解了这一难题,真正震动了全球数学界。
长沙治疗包皮包茎多少钱合肥好男科医院
成都不孕不育专科医院
-
-
卫生间如何干湿分离教你最简单的方法搭配
卫生间如何干湿分离?教你最简单的方法卫生间做干湿分离是...
2020-06-01 | 民生舆情
-
-
全国男排联赛北京11连胜积分第1上海31搭配
全国男排联赛北京11连胜积分第1 上海力挫河南赛季全国男排联...
2020-05-31 | 民生舆情
-
-
2017田径世锦赛参赛标准中国将派24男搭配
2017田径世锦赛参赛标准 中国将派24男26女参赛2017年8月4日—8月...
2020-05-29 | 民生舆情
-
-
费雷拉vs波尔图分析费雷拉目标保级波尔图搭配
费雷拉vs波尔图分析 费雷拉目标保级,波尔图联赛争冠北京时间...
2020-05-28 | 民生舆情
-
-
当涂县正式启动千年古县申报工作
当涂县正式启动“千年古县”申报工作近日,当涂县召开申报...
2019-07-16 | 民生舆情
-
-
奉贤区雅韵文化艺术传承中心开展剪纸刻纸活
奉贤区雅韵文化艺术传承中心开展剪纸、刻纸活动为丰富杨王...
2019-07-16 | 民生舆情