生命科学 医药健康 基础科学 工程技术 信息科学 资源环境 前沿交叉 政策管理
 
来源:新华网 发布时间:2008-3-24 9:5:6
困扰数学界近40年的道路着色问题被成功解决
这一似乎违反逻辑的命题可运用于制图和计算机科学领域
 
困扰数学界符号动力学专家将近40年的一道难题最近被一位在以色列的俄罗斯移民数学家解开了。他成功解决了所谓的道路着色问题。
 
据英国《卫报》日前报道,解决这一难题的是63岁的亚伯拉罕·特拉赫特曼,现就职于以色列特拉维夫附近的巴尔伊兰大学。他移居到以色列之初曾当过保安。
 
道路着色问题是犹太裔美国数学家本杰明·魏斯和他在IBM工作的同事罗伊·阿德勒在1970年首先提出来的。魏斯说,如果道路的数量有限,人们应该能够画出一张地图,标上不同的颜色,把人引导到某一目的地。
 
专家们说,这一似乎违反逻辑的命题可以运用于制图和计算机科学领域。
 
特拉赫特曼说,他花了一年时间解决了这道难题。他的解题方法将很快发表在《以色列数学杂志》上。
 
特拉赫特曼的同事斯图尔特·马戈利斯说,鉴于特拉赫特曼的年龄和背景,这一发现是令人瞩目的。马戈利斯把做保安的特拉赫特曼招进了巴尔伊兰大学。
 
特拉赫特曼出生在俄罗斯叶卡捷琳堡,他在1992年移居以色列之前就是一名有造诣的数学家。
 
发E-mail给: 
    
| 打印 | 评论 | 论坛 | 博客 |
相关新闻 一周新闻排行

小字号

中字号

大字号