返回

程序员修真之路

首页
关灯
护眼
字体:
第189章 难题
   存书签 书架管理 返回目录
开始,人们都以为这只是一个简单的问题。

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

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

    直到一个世纪过去了,这个问题仍然没有被解决。

    人们这才意识到,这个貌似简单的问题,却是可与费马猜想相提并论的巨大难题。

    这100多年来,虽然四色问题一直没有被解决,但数学家们为研究四色问题付出的努力,却并没有白费。

    为了解决四色问题,所引进的概念与方法刺激了拓扑学与图论的生长、发展。

    在“四色问题”的研究过程中,不少新的数学理论随之产生,也发展了很多数学计算技巧。如将地图的着色问题化为图论问题,丰富了图论的内容,设计计算机的编码程序上都起到了推动作用。

    最后,在1969年,在电子计算机技术开始高速发展之后,人们开始尝试借助计算机来解决这个难题。

    德国数学家希斯,第一次提出了一种具体可行的寻找不可避免可约图的算法,他称之为“放电算法”。

    最后,人们才通过优化放电算法,通过计算机进行超大量计算,最终才得以解决了这个问题。

    他们在进行了百亿次计算,在当时的各种计算机上计算了1200小时,计算程序先后修改了500余次,才最终找到了一组“不可避免可约图”。

    然而因为计算

    -----这是华丽的分割线--



第189章 难题(2/5)
上一页 目录 下一页