H****h
发帖数: 1037 | 1 【 以下文字转载自 Overseas 讨论区 】
发信人: sandisk (sandisk), 信区: Overseas
标 题: 以色列数学家破解路线着色谜题 全球数学界震惊
发信站: BBS 未名空间站 (Sat Jun 21 01:33:30 2008)
中广网北京6月20日消息 最近，全球数学界兴奋无比——困扰科学界近40年的一道谜
题，最近终于被以色列巴尔伊兰大学数学家艾夫拉汉·特雷特曼破解。他成功解决了所
谓的路线着色问题。
路线着色问题是图论中最著名的猜想之一。
这个猜想认为，可以绘制一张“万能地图”，指导人们到达某一目的地，不管他们原来
在什么位置。而这一似乎违反逻辑的命题可以运用于制图、计算机科学、电网络分析等
诸多领域。
路线着色问题是犹太裔美国数学家和计算机专家本杰明·韦斯和他在IBM工作的同
事罗伊·艾德勒于1970年首先提出来的。他们认为，如果路线的数量有限，人们应该能
画出一张地图，标上不同的颜色，把人引导到某一目的地。路线着色问题可以通俗解释
为，“一个人来到他从未造访过的小镇上，驾着车到处寻找他朋友的家，即使连路名都
没有。朋友说，别担心，他会指示他 |
H****h
发帖数: 1037 | 2 这是什么级别的问题？
【在 H****h 的大作中提到】
: 【 以下文字转载自 Overseas 讨论区 】
: 发信人: sandisk (sandisk), 信区: Overseas
: 标 题: 以色列数学家破解路线着色谜题 全球数学界震惊
: 发信站: BBS 未名空间站 (Sat Jun 21 01:33:30 2008)
: 中广网北京6月20日消息 最近，全球数学界兴奋无比——困扰科学界近40年的一道谜
: 题，最近终于被以色列巴尔伊兰大学数学家艾夫拉汉·特雷特曼破解。他成功解决了所
: 谓的路线着色问题。
: 路线着色问题是图论中最著名的猜想之一。
: 这个猜想认为，可以绘制一张“万能地图”，指导人们到达某一目的地，不管他们原来
: 在什么位置。而这一似乎违反逻辑的命题可以运用于制图、计算机科学、电网络分析等
|
n*e
发帖数: 50 | 3 问题很有意思，但是初始条件constrain很强，所以很难说有什么实际意义。
【在 H****h 的大作中提到】
: 这是什么级别的问题？
|
c****e
发帖数: 2097 | 4 old story years ago.
【在 H****h 的大作中提到】
: 这是什么级别的问题？
|
