上一页

点击功能呼出

下一页

A-
默认
A+
护眼
默认
日间
夜间
上下滑动
左右翻页
上下翻页
《程序员修真之路》 1/1
上一章 设置 下一页

第189章 难题[第1页/共2页]

当时他在一家科研单位停止舆图着色事情的时候,发明每幅舆图都只需求4种色彩着色。

但现在,程理却等因而要初创一个前人都未达到过的范畴,其难度之大,可想而知。

程理等因而要做一件,地球上还没有人能办到的事情。

而之前2990层的题目,都是地球上已经被得以处理过的题目,程理就算不晓得详细题目,但起码也会有一个方向观点,从而获得事半功倍的结果。

他们在停止了百亿次计算,在当时的各种计算机上计算了1200小时,计算法度前后点窜了500余次,才终究找到了一组“不成制止可约图”。

“那么还能利用甚么体例呢?”程理堕入深思中。

“如果顺着这个思路,将四色题目演变成拓扑学题目,便能够制止反证法逆推所需求的大量计算劲,那么剩下的就是拓扑学上的事情了。”

“但这个别例,不成制止的会产生庞大的计算劲,以是这个别例,只能解除。”

“不可,我不能如许磨磨蹭蹭下去,必须从速点。”

这是典范的一种先发明征象,然后想用数学证明的过程。

189.

他把大脑重新沉着下来后,才再一次思虑解题体例。

跟着时候一分一秒度过,在10分钟后,程理昂首看了下时候,有些焦急起来。

在“四色题目”的研讨过程中,很多新的数学实际随之产生,也生长了很多数学计算技能。如将舆图的着色题目化为图论题目,丰富了图论的内容,设想计算机的编码法度上都起到了鞭策感化。

为体味决四色题目,所引进的观点与体例刺激了拓扑学与图论的发展、生长。

“幸亏,也不是要从完整空缺的状况下,摸黑去处理。”

最后,人们才通过优化放电算法,通过计算机停止超大量计算,终究才得以处理了这个题目。

但除了肯普在19世纪末,证了然五色定理,证了然一张舆图的着色,只要用五种色彩就够了。

“四色题目的本质是二维平面的固有属性,是一种二维平面的客观规律存在。即平面内不成能呈现交叉而没有大众点的两条直线。”

最后,在1969年,在电子计算机技术开端高速生长以后,人们开端尝试借助计算机来处理这个困难。

一开端,人们都觉得这只是一个简朴的题目。

题目描述很简朴,但是如何证明这个结论是精确的,却非常的困难。

前面2990层的题目,固然有很多也是非常通俗的,也有一些是本身向来没见到过的,但程理最后都还是靠着脑中灵光一闪,终究得以处理题目。

“要不尝尝拓扑学来证明?”程理最后想道。

“青灵岛的战役应当已经开端一段时候了吧……也不晓得环境如何样了,战役应当很狠恶吧……估计已经死了很多人……算老、林喵、方小纯他们也不晓得现在如何样了,是不是还安好?”

但四种色彩到底够不敷,仍然是一个悬而未决的事情。

“问,如何证明任何一张舆图只用四种色彩就能使具有共同鸿沟的国度着上分歧的色彩。”

直到一个世纪畴昔了,这个题目仍然没有被处理。

现在时候已经是6月14日早上7点30分了。

四色题目,实际上是地球上近代三大数学困难之一,它最早是1852年一名叫做格斯里的英国大门生提出来的。

并且计算机证明,固然停止了上百亿次判定,但毕竟只是在庞大数量的上风上获得的胜利,这并分歧适数学周到的逻辑证明体系,以是仍然有很多人不以为四色定理已经被处理了。

上一章 设置 下一页
温馨提示:
是否自动播放到下一章节?
立即播放当前章节?
确定
确定
取消
pre
play
next
close
返回
X