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