困擾數(shù)學(xué)界符號動力學(xué)專家將近40年的一道難題最近被一位在以色列的俄羅斯移民數(shù)學(xué)家解開了。他成功解決了所謂的道路著色問題。
解決這一難題的是63歲的亞伯拉罕·特拉赫特曼,現(xiàn)就職于以色列特拉維夫附近的巴爾伊蘭大學(xué)。
道路著色問題是猶太裔美國數(shù)學(xué)家本杰明·魏斯和他在IBM工作的同事羅伊·阿德勒在1970年首先提出來的。魏斯說,如果道路的數(shù)量有限,人們應(yīng)該能夠畫出一張地圖,標上不同的顏色,把人引導(dǎo)到某一目的地。
專家們說,這一似乎違反邏輯的命題可以運用于制圖和計算機科學(xué)領(lǐng)域。
特拉赫特曼說,他花了一年時間解決了這道難題。他的解題方法將很快發(fā)表在《以色列數(shù)學(xué)雜志》上。
特拉赫特曼出生在俄羅斯葉卡捷琳堡,他在1992年移居以色列之前就是一名有造詣的數(shù)學(xué)家。
(英國《衛(wèi)報》2008年3月21日)