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