以色列数学家成功破解路线着色谜题(图)
最近,全球数学界兴奋无比--困扰科学界近40年的一道谜题,最近终于被以色列巴尔伊兰大学数学家艾夫拉汉·特雷特曼破解。他成功解决了所谓的路线着色问题。
路线着色问题是图论中最著名的猜想之一。这个猜想认为,可以绘制一张"万能地图",指导人们到达某一目的地,不管他们原来在什么位置。而这一似乎违反逻辑的命题可以运用于制图、计算机科学、电网络分析等诸多领域。
路线着色问题是犹太裔美国数学家和计算机专家本杰明·韦斯和他在IBM工作的同事罗伊·艾德勒于1970年首先提出来的。他们认为,如果路线的数量有限,人们应该能画出一张地图,标上不同的颜色,把人引导到某一目的地。路线着色问题可以通俗解释为,"一个人来到他从未造访过的小镇上,驾着车到处寻找他朋友的家,即使连路名都没有。朋友说,别担心,他会指示他如何到达,先向左,再向右,接着向左......"
38年来,许多杰出的数学家都致力于解决这一路线着色问题,而解决这一难题要涉及到图论、群论、矩阵论、概率论、代数学、拓扑学、数值分析等多个数学分支。然而,数学奇才特雷特曼只花了一年时间就解决了这道难题。以色列著名数学家斯图尔特·马戈利斯对美联社说,"在数学界,我们都在谈论这一美好的结果,多么美好啊,而且是那么出乎意料。用外行话来说,这是完全反直觉的,但它确实管用。"
为了与同行交流,特雷特曼于去年底在网上的一个数学文献库里贴出他的解题方法。在对特雷特曼的方法深入研究后,数学界为之震惊了,并公认他已经掌握了破解路线着色谜题的要领和诀窍。今年2月,他进一步完善了自己的解题方法。最近,世界上众多著名学术刊物编辑部得知此事后,纷纷向他约稿,但他最终决定把论文发表在即将出版的《以色列数学杂志》上。
今年63岁的特雷特曼出生在俄罗斯叶卡捷琳堡,1972年在乌拉尔州立大学获得数学博士学位,之后在乌拉尔科技大学任教。但是犹太人身份使他在工作中受到歧视和排挤。尽管特雷特曼在1992年移居以色列之前就是一位颇有造诣的数学家,但他刚到以色列时身无分文,为养家糊口他经常去教会领救济品,后来在好心人的介绍下,他成了一名值夜班的保安员,但生活仍然十分艰苦。1995年,特雷特曼被聘为巴尔伊兰大学的教员。当年把他招进巴尔伊兰大学的马戈利斯回忆说,"我第一次见到他时,他穿着守夜人的制服,不修边幅,衣服很脏。"
特雷特曼在数学上的这一成果极为令人瞩目,英国《独立报》为此事专门发表了一篇题为"身无分文的移民成了数学超级明星"的文章,给予了高度的评价。
以色列人也为特雷特曼取得的成就感到无比的骄傲。特拉维夫电视台中断了正常的节目播放,以第一时间发布了这一重大消息,连中东其他国家的主流媒体也作了大篇幅的相关报道。
得知特雷特曼解决这一难题的消息后,多年从事路线着色问题研究的加拿大数学家乔尔·弗里德曼说,"路线着色问题的解决令数学共同体非常兴奋。"读过特雷特曼论文的中国数学家和语言学家周海中教授认为,特雷特曼的数学知识非常渊博,解题方法十分巧妙,这一谜题得到破解,无疑是数学史上的一个华彩乐章。
来源:中国网
短网址: 版权所有,任何形式转载需本站授权许可。 严禁建立镜像网站.
【诚征荣誉会员】溪流能够汇成大海,小善可以成就大爱。我们向全球华人诚意征集万名荣誉会员:每位荣誉会员每年只需支付一份订阅费用,成为《看中国》网站的荣誉会员,就可以助力我们突破审查与封锁,向至少10000位中国大陆同胞奉上独立真实的关键资讯,在危难时刻向他们发出预警,救他们于大瘟疫与其它社会危难之中。
看完这篇文章您觉得
- 日片《完美的日子》:光影交织中的美和释然(组图)
- 大开眼界!创记录的“人体喷泉”(组图)
- 习近平忌惮三个红二代(组图)
- 【宋紫凤专栏】从潘美到潘仁美 是艺术加工还是神来之笔(组图)
- 江曾一政策藏污纳垢 老虎前仆后继终南捷径(组图)
- 中国经济旧模式大溃败 注定一个时代已经结束(图)
- 温家宝排在胡锦涛前 中南海大地震?
- 从四川映秀传来的最新消息
- 十省市高层副职大调职
- 被双规王益被传与电视台清纯型女主持有染
- 中国的大型核弹基地被曝光(图)
- 贪官女友姓甚名谁?缘何讳莫如深
- 证监会紧急通告:近期勿进股市...否则!!
- 央视零点女主播炒股成千万富姐(图)
- 中共肺炎(又称武汉肺炎)
- 拜登
- 病毒
- COVID-19
- 疫苗
- 川普
- 特朗普
- 国安法
- 贸易战
- 习近平
- 华为
- 台铁
- 三峡大坝
- 新疆棉
- 长江
- 洪水
- 袁弓夷
- 港版国安法
- 汉光演习
- 国民党
- 退党
- 弗洛伊德
- BLM
- 中共
- 阎丽梦
- 金正恩
- 王岐山
- 赖清德
- 孟晚舟
- 关税
- 边境墙
- 彭斯
- 美国
- 贸易谈判
- 刘鹤
- 王沪宁
- 江泽民
- 崔永元
- 中南海
- 内幕
- 中共
- 反送中
- 贪官
- 情妇
- 腐败
- 反腐
- 打虎
- 官场
- 看中国
- 一国两制
- 法广
- 社交媒体
- 往事微痕
- 出卖国土
- FB
- 六四
- 朝鲜
- 加拿大
- 脱欧
- 央行
- 债务
- 杠杆
- 美元
- 货币
- 人民币
- 欧元
- 日元
- 港币
- 房地产
- 楼市
- 财政
- 财富
- 中产
- 海参崴
- 台湾
- 蔡英文
- 北京
- 刘强东
- 大妈
- 房价
- 疫苗
- 非洲猪瘟
- 大陆
- P2P
- 雾霾
- 基因编辑
- 防火墙
- 维权
- 709律师
- 上访
- 法轮功
- 网络审查
- 活摘器官
- 江东六十四屯
- 唐努乌梁海
- 长白山
- 白龙尾岛
- 江心坡
- SARS
- 新疆劳改营
- 言论自由
- 女主播
- 央视
- 华人
- 移民
- 华人
- 留学
- 海关
- 遣返
- 签证
- 回国
- 入籍
- 绿卡
- 民生
- 海外
- 加拿大
- 澳洲
- 民国
- 桂军
- 抗战
- 孙中山
- 蒋介石
- 宋美龄
- 邓小平
- 林彪
- 刘少奇
- 中共
- 皇帝
- 诸葛亮
- 易经
- 幽默人生
- 智慧
- 感悟
- 手机
- 预言
- 奇闻
- UFO
- 外星人
- 寿命
- 文革
- 养生
- 紫凤
- 贯明
- 李道真
- 轶飞
- 李云飞
- 云中君
- 辛思
- 夏闻
- 时代漫谈
- 沧海
- 东方纵横
- 唐柏桥
- 王尚一
- 江枫
- 黄清
- 李唐风
- 园丁
- 今涛拍暗
- 李青城
- 秦就石
- 中经研
- 秦天靖
- 江浩
- Eagle Vision
- 李子壬
- 马新宇
- 马来启
- 紫君
- 秦山
- 陈破空
- 戴东尼
- 曹长青
- 邢仁涛
- 瑜正
- 简易
- 肖川
- 伍凡
- 顾言
- 归瑜
- 乙欣
- 陈泱潮
- 徐沛