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