|
|
|
|
以色列数学家破解路线着色谜题 全球数学界震惊最近，全球数学界兴奋无比——困扰科学界近40年的一道谜题，最近终于被以色列巴尔伊兰大学数学家艾夫拉汉·特雷特曼破解。他成功解决了所谓的路线着色问题。 路线着色问题是图论中最著名的猜想之一。 陈设世家 路线着色问题是犹太裔美国数学家和计算机专家本杰明·韦斯和他在IBM工作的同事罗伊·艾德勒于1970年首先提出来的。他们认为，如果路线的数量有限，人们应该能画出一张地图，标上不同的颜色，把人引导到某一目的地。路线着色问题可以通俗解释为，“一个人来到他从未造访过的小镇上，驾着车到处寻找他朋友的家，即使连路名都没有。朋友说，别担心，他会指示他如何到达，先向左，再向右，接着向左……” 38年来，许多杰出的数学家都致力于解决这一路线着色问题，而解决这一难题要涉及到图论、群论、矩阵论、概率论、代数学、拓扑学、数值分析等多个数学分支。然而，数学奇才特雷特曼只花了一年时间就解决了这道难题。以色列著名数学家斯图尔特·马戈利斯对美联社说，“在数学界，我们都在谈论这一美好的结果，多么美好啊，而且是那么出乎意料。用外行话来说，这是完全反直觉的，但它确实管用。” 为了与同行交流，特雷特曼于去年底在网上的一个数学文献库里贴出他的解题方法。在对特雷特曼的方法深入研究后，数学界为之震惊了，并公认他已经掌握了破解路线着色谜题的要领和诀窍。今年2月，他进一步完善了自己的解题方法。最近，世界上众多著名学术刊物编辑部得知此事后，纷纷向他约稿，但他最终决定把论文发表在即将出版的《以色列数学杂志》上。
|
||||||||||||
