首 页 要闻 发展观察 新闻跟踪 经济发展 减贫救灾 社会发展 全球招标投标 商务资讯 观察思考 发展报告 数字报告 白皮书 中国之窗 世行在中国
专家专栏 政策解读 宏观经济 区域发展
行业动向
行业规划 金融证券
金融法规
贸易发展 工程项目 企业发展
国情公报 经济数据 经济名词 采购商
发展要闻  -[灾区播报][死69181人][伤亡汇总][堰塞湖][寻亲][收养孤儿][防疫] -习近平指出中国能源90%自给(全文) 周小川:能源价格上涨冲击CPI -基金进出动向曝光(附股) 市盈率已跌至19.61倍 A股估值接近新低 -7-9月房市资金缺7100亿 警惕房价大跌 京炒房族急于抛售次新房 -中央未来五年反腐规划 试行党代表大会常任制 建公务员退出机制 -湖北高考理综题"争议答案"两种都给5分 热门专业毕业生就业难 -证监会:全力维护股市稳定 严惩造谣惑众 -两市罕见暴涨暴跌 流通市值一周缩水近4.8% 3000点下是建仓区 -深圳炒楼者"负资产"现象蔓延 豪宅价值也下跌 上海楼市看空渐多 -美人口局预测2012年全球人口突破70亿 粮价危机近期有望缓解
以色列数学家破解“路线着色谜题”震惊全球
中国发展门户网 www.chinagate.com.cn  2008 年 06 月 23 日 
字号:    打印本文章 写信给编辑

最近,全球数学界兴奋无比——困扰科学界近40年的一道谜题,最近终于被以色列巴尔伊兰大学数学家艾夫拉汉·特雷特曼破解。他成功解决了所谓的路线着色问题。

路线着色问题是图论中最著名的猜想之一。

这个猜想认为,可以绘制一张“万能地图”,指导人们到达某一目的地,不管他们原来在什么位置。而这一似乎违反逻辑的命题可以运用于制图、计算机科学、电网络分析等诸多领域。

路线着色问题是犹太裔美国数学家和计算机专家本杰明·韦斯和他在IBM工作的同事罗伊·艾德勒于1970年首先提出来的。他们认为,如果路线的数量有限,人们应该能画出一张地图,标上不同的颜色,把人引导到某一目的地。路线着色问题可以通俗解释为,“一个人来到他从未造访过的小镇上,驾着车到处寻找他朋友的家,即使连路名都没有。朋友说,别担心,他会指示他如何到达,先向左,再向右,接着向左……”

38年来,许多杰出的数学家都致力于解决这一路线着色问题,而解决这一难题要涉及到图论、群论、矩阵论、概率论、代数学、拓扑学、数值分析等多个数学分支。然而,数学奇才特雷特曼只花了一年时间就解决了这道难题。以色列著名数学家斯图尔特·马戈利斯对美联社说,“在数学界,我们都在谈论这一美好的结果,多么美好啊,而且是那么出乎意料。用外行话来说,这是完全反直觉的,但它确实管用。”

为了与同行交流,特雷特曼于去年底在网上的一个数学文献库里贴出他的解题方法。在对特雷特曼的方法深入研究后,数学界为之震惊了,并公认他已经掌握了破解路线着色谜题的要领和诀窍。今年2月,他进一步完善了自己的解题方法。最近,世界上众多著名学术刊物编辑部得知此事后,纷纷向他约稿,但他最终决定把论文发表在即将出版的《以色列数学杂志》上。

今年63岁的特雷特曼出生在俄罗斯叶卡捷琳堡,1972年在乌拉尔州立大学获得数学博士学位,之后在乌拉尔科技大学任教。但是犹太人身份使他在工作中受到歧视和排挤。尽管特雷特曼在1992年移居以色列之前就是一位颇有造诣的数学家,但他刚到以色列时身无分文,为养家糊口他经常去教会领救济品,后来在好心人的介绍下,他成了一名值夜班的保安员,但生活仍然十分艰苦。1995年,特雷特曼被聘为巴尔伊兰大学的教员。当年把他招进巴尔伊兰大学的马戈利斯回忆说,“我第一次见到他时,他穿着守夜人的制服,不修边幅,衣服很脏。”

特雷特曼在数学上的这一成果极为令人瞩目,英国《独立报》为此事专门发表了一篇题为“身无分文的移民成了数学超级明星”的文章,给予了高度的评价。

以色列人也为特雷特曼取得的成就感到无比的骄傲。特拉维夫电视台中断了正常的节目播放,以第一时间发布了这一重大消息,连中东其他国家的主流媒体也就此事作了大篇幅的报道。

得知特雷特曼解决这一难题的消息后,多年从事路线着色问题研究的加拿大数学家乔尔·弗里德曼说,“路线着色问题的解决令数学共同体非常兴奋。”读过特雷特曼论文的中国数学家和语言学家周海中教授认为,特雷特曼的数学知识非常渊博,解题方法十分巧妙,这一谜题得到破解,无疑是数学史上的一个华彩乐章。

来源: 新民周刊

相关文章:
以华人数学家命名的数学成果集锦(华罗庚苏步青熊庆来陈景润等)
中国数学家破解百年猜想 “封顶之作”震惊世界
中国4数学家分获华罗庚数学奖和陈省身数学奖
图片新闻:
广东强降雨已造成33人死亡 武汉气象条件与98类似 暴雨预报
中国70大中城市房价涨幅连降四个月 降价在所难免
更多 >>

观察与思考
收养汶川地震孤儿资讯/ 寻亲资讯 / 震后防疫 / 抗震救灾行动 /最新报道
· 聚焦拉萨打砸抢烧严重暴力事件
· 中国推行大部制改革
更多>>
中国发展报告
中国改革评估报告(08年 07年) / 数字报告/ 农业发展 统计报告/ 农业投资政策及项目
· 中国社会统计数据大全(中英文版)
· 中国环境统计数据大全(中英文版)
更多>>