以色列數學家成功破解路線著色謎題(圖)
最近,全球數學界興奮無比--困擾科學界近40年的一道謎題,最近終於被以色列巴爾伊蘭大學數學家艾夫拉漢·特雷特曼破解。他成功解決了所謂的路線著色問題。
路線著色問題是圖論中最著名的猜想之一。這個猜想認為,可以繪製一張"萬能地圖",指導人們到達某一目的地,不管他們原來在什麼位置。而這一似乎違反邏輯的命題可以運用於製圖、計算機科學、電網路分析等諸多領域。
路線著色問題是猶太裔美國數學家和計算機專家本杰明·韋斯和他在IBM工作的同事羅伊·艾德勒於1970年首先提出來的。他們認為,如果路線的數量有限,人們應該能畫出一張地圖,標上不同的顏色,把人引導到某一目的地。路線著色問題可以通俗解釋為,"一個人來到他從未造訪過的小鎮上,駕著車到處尋找他朋友的家,即使連路名都沒有。朋友說,別擔心,他會指示他如何到達,先向左,再向右,接著向左......"
38年來,許多傑出的數學家都致力於解決這一路線著色問題,而解決這一難題要涉及到圖論、群論、矩陣論、概率論、代數學、拓扑學、數值分析等多個數學分支。然而,數學奇才特雷特曼只花了一年時間就解決了這道難題。以色列著名數學家斯圖爾特·馬戈利斯對美聯社說,"在數學界,我們都在談論這一美好的結果,多麼美好啊,而且是那麼出乎意料。用外行話來說,這是完全反直覺的,但它確實管用。"
為了與同行交流,特雷特曼於去年底在網上的一個數學文獻庫裡貼出他的解題方法。在對特雷特曼的方法深入研究後,數學界為之震驚了,並公認他已經掌握了破解路線著色謎題的要領和訣竅。今年2月,他進一步完善了自己的解題方法。最近,世界上眾多著名學術刊物編輯部得知此事後,紛紛向他約稿,但他最終決定把論文發表在即將出版的《以色列數學雜誌》上。
今年63歲的特雷特曼出生在俄羅斯葉卡捷琳堡,1972年在烏拉爾州立大學獲得數學博士學位,之後在烏拉爾科技大學任教。但是猶太人身份使他在工作中受到歧視和排擠。儘管特雷特曼在1992年移居以色列之前就是一位頗有造詣的數學家,但他剛到以色列時身無分文,為養家餬口他經常去教會領救濟品,後來在好心人的介紹下,他成了一名值夜班的保安員,但生活仍然十分艱苦。1995年,特雷特曼被聘為巴爾伊蘭大學的教員。當年把他招進巴爾伊蘭大學的馬戈利斯回憶說,"我第一次見到他時,他穿著守夜人的制服,不修邊幅,衣服很髒。"
特雷特曼在數學上的這一成果極為令人矚目,英國《獨立報》為此事專門發表了一篇題為"身無分文的移民成了數學超級明星"的文章,給予了高度的評價。
以色列人也為特雷特曼取得的成就感到無比的驕傲。特拉維夫電視臺中斷了正常的節目播放,以第一時間發布了這一重大消息,連中東其他國家的主流媒體也作了大篇幅的相關報導。
得知特雷特曼解決這一難題的消息後,多年從事路線著色問題研究的加拿大數學家喬爾·弗裡德曼說,"路線著色問題的解決令數學共同體非常興奮。"讀過特雷特曼論文的中國數學家和語言學家周海中教授認為,特雷特曼的數學知識非常淵博,解題方法十分巧妙,這一謎題得到破解,無疑是數學史上的一個華彩樂章。
来源:中國網
短网址: 版權所有,任何形式轉載需本站授權許可。 嚴禁建立鏡像網站。
【誠徵榮譽會員】溪流能夠匯成大海,小善可以成就大愛。我們向全球華人誠意徵集萬名榮譽會員:每位榮譽會員每年只需支付一份訂閱費用,成為《看中國》網站的榮譽會員,就可以助力我們突破審查與封鎖,向至少10000位中國大陸同胞奉上獨立真實的關鍵資訊, 在危難時刻向他們發出預警,救他們於大瘟疫與其它社會危難之中。
看完這篇文章您覺得
- 大開眼界!創記錄的「人體噴泉」(組圖)
- 習近平忌憚三個紅二代(組圖)
- 【宋紫鳳專欄】從潘美到潘仁美 是藝術加工還是神來之筆(組圖)
- 江曾一政策藏汙納垢 老虎前仆後繼終南捷徑(組圖)
- 中國經濟舊模式大潰敗 注定一個時代已經結束(圖)
- 【貫明專欄】臺灣最美的海灣 人間仙境七星潭(視頻)
- 溫家寶排在胡錦濤前 中南海大地震?
- 昨日 汶川理縣茂縣--緊急避險 山頭都像饅頭被剖開了一樣(圖)
- 從四川映秀傳來的最新消息
- 十省市高層副職大調職
- 被雙規王益被傳與電視臺清純型女主持有染
- 中國的大型核彈基地被曝光(圖)
- 貪官女友姓甚名誰?緣何諱莫如深
- 證監會緊急通告:近期勿進股市...否則!!
- 中共肺炎(又称武漢肺炎)
- 病毒
- COVID-19
- 疫苗
- 台鐵
- 拜登
- 川普
- 特朗普
- 國安法
- 貿易戰
- 習近平
- 華為
- 三峽大壩
- 新疆棉
- 長江
- 洪水
- 袁弓夷
- 港版國安法
- 漢光演習
- 國民黨
- 退黨
- 弗洛伊德
- BLM
- 中共
- 閻麗夢
- 金正恩
- 王岐山
- 賴清德
- 孟晚舟
- 關稅
- 邊境牆
- 彭斯
- 美國
- 貿易談判
- 劉鶴
- 王滬寧
- 江澤民
- 崔永元
- 中南海
- 內幕
- 中共
- 反送中
- 貪官
- 情婦
- 腐敗
- 反腐
- 打虎
- 官場
- 看中國
- 一國兩制
- 法廣
- 社交媒體
- 往事微痕
- 出賣國土
- FB
- 六四
- 朝鮮
- 加拿大
- 脫歐
- 央行
- 債務
- 槓桿
- 美元
- 貨幣
- 人民幣
- 歐元
- 日元
- 港幣
- 房地產
- 樓市
- 財政
- 財富
- 中產
- 海參崴
- 台灣
- 蔡英文
- 北京
- 劉強東
- 大媽
- 房價
- 疫苗
- 非洲豬瘟
- 大陸
- P2P
- 霧霾
- 基因編輯
- 防火牆
- 維權
- 709律師
- 上訪
- 法輪功
- 網絡審查
- 活摘器官
- 江東六十四屯
- 唐努烏梁海
- 長白山
- 白龍尾島
- 江心坡
- SARS
- 新疆勞改營
- 言論自由
- 女主播
- 央視
- 華人
- 移民
- 華人
- 留學
- 海關
- 遣返
- 簽證
- 回國
- 入籍
- 綠卡
- 民生
- 海外
- 加拿大
- 澳洲
- 民國
- 桂軍
- 抗戰
- 孫中山
- 蔣介石
- 宋美齡
- 鄧小平
- 林彪
- 劉奇
- 中共
- 皇帝
- 諸葛亮
- 易經
- 幽默人生
- 智慧
- 感悟
- 手機
- 預言
- 奇聞
- UFO
- 外星人
- 壽命
- 文革
- 養生
- 紫鳳
- 貫明
- 李道真
- 軼飛
- 李雲飛
- 雲中君
- 辛思
- 夏聞
- 時代漫談
- 滄海
- 東方縱橫
- 唐柏橋
- 王尚一
- 江楓
- 黃清
- 李唐風
- 園丁
- 今濤拍暗
- 李青城
- 秦就石
- 中經研
- 秦天靖
- 江浩
- Eagle Vision
- 李子壬
- 馬新宇
- 馬來啟
- 紫君
- 秦山
- 陳破空
- 戴東尼
- 曹長青
- 邢仁濤
- 瑜正
- 簡易
- 肖川
- 伍凡
- 顧言
- 歸瑜
- 乙欣
- 陳泱潮
- 徐沛
- 習近平訪歐前夕 馬克龍批中共籲歐洲「覺醒」(圖)
- 歐盟反補貼調查:三家中國車企提供資料不足
- 遠古的澳洲沙漠 曾出現月球人與蜥蜴人(圖)
- 血雨腥風來了!習近平突然宣戰!太子黨絕地反擊!(視頻)
- 開運:戒掉這9項習慣性自卑心理(圖)