返回

程序员修真之路

首页
关灯
护眼
字体:
第189章 难题
   存书签 书架管理 返回目录
四色猜想大会战。
    一开始,人们都以为这只是一个简单的问题。
    但除了肯普在19世纪末,证明了五色定理,证明了一张地图的着色,只要用五种颜色就够了。
    但四种颜色到底够不够,依然是一个悬而未决的事情。
    直到一个世纪过去了,这个问题仍然没有被解决。
    人们这才意识到,这个貌似简单的问题,却是可与费马猜想相提并论的巨大难题。
    这100多年来,虽然四色问题一直没有被解决,但数学家们为研究四色问题付出的努力,却并没有白费。
    为了解决四色问题,所引进的概念与方法刺激了拓扑学与图论的生长、发展。
    在“四色问题”的研究过程中,不少新的数学理论随之产生,也发展了很多数学计算技巧。如将地图的着色问题化为图论问题,丰富了图论的内容,设计计算机的编码程序上都起到了推动作用。
    最后,在1969年,在电子计算机技术开始高速发展之后,人们开始尝试借助计算机来解决这个难题。
    德国数学家希斯,第一次提出了一种具体可行的寻找不可避免可约图的算法,他称之为“放电算法”。
    最后,人们才通过优化放电算法,通过计算机进行超大量计算,最终才得以解决了这个问题。
    他们在进行了百亿次计算,在当时的各种计算机上计算了1200小时,计算程序先后修改了500余次,才最终找到了一组“不可避免可约图”。
    然而因为计算量太大,人力很难去验证计算机的计算过程到底对不对。
    而且计算机证明,虽然进行了上百亿

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