以色列破解地图数学难题

2008-04-11　来源：光明日报　我有话说

本报特拉维夫4月10日电(记者陈克勤)以色列特巴伊兰大学数学家亚伯拉罕・特拉赫特曼最近解开困惑数学界近40年的地图道路着色难题。

地图道路着色问题1970年由犹太裔美国数学家本杰明・维斯和在IBM公司的朋友罗伊・阿德勒提出。其内容为,在地图上可以用有限的颜色标明抵达目的地的道路。这

一似乎违反逻辑的命题可用于制图和电脑学领域。和许多似乎简单而证明困难的数学命题一样,这个命题令符号动力学数学专家近40年无法证明,最近才被破解。

63岁的特拉赫特曼说,他花费约一年时间解决了这道难题。他的同事马戈利斯说,以他的年龄和背景,这一成果令人瞩目。

【好评中国·四海文心】荧屏连接古今，优秀传统文化润泽当代
　　【详细】
阿拉善岩画：写在岩壁上的叙事长诗
　　【详细】
发展全过程人民民主，回应人民诉求
　　发展全过程人民民主是中国式现代化的本质要求。全过程人民民主，不仅具有完整的制度程序，也有完整的参与实践。本期视频，调研组来到天津，通过走访和平区朝阳里社区、和平区小白楼街道基层立法联系点、河西区人大代表履职服务中心等地，了解如何把全过程人民民主融入城市治理现代化。【详细】
“帅哥，你们是什么民族？”
　　近日，一则视频在网络上热播，一位游客在新疆问路遇的男孩是什么民族，少年脱口而出“我们是中华民族”，铿锵有力的话语得到了广大网友的赞扬。【详细】

漫话天下