数学家破解路线着色难题 |
| |
引用本文: | 晓春.数学家破解路线着色难题[J].世界科学,2008(5):38. |
| |
作者姓名: | 晓春 |
| |
摘 要: | 据英国<卫报>等媒体不久前报道,困扰数学界符号动力学专家近40年的路线着色问题(Road Colouring Problem),最近被以色列巴尔伊兰大学艾夫拉汉·特雷特曼(右图)教授成功破解.路线着色问题是图论中最著名的猜想之一,该猜想认为,绘制一张"万能地图"可以指导人们到达某一目的地,不管他们原来在什么位置.而且这一看似违反逻辑的命题也可以运用于制图、计算机科学等领域.
|
关 键 词: | 数学家 路线 计算机科学 制图 运用 命题 反逻辑 位置 目的地 指导 地图 绘制 猜想 图论 大学 伊兰 以色列 Road Colouring Problem |
本文献已被 万方数据 等数据库收录! |
|