1994年，阿德曼發(fā)表了一篇論文，提出了用DNA計算的方式解決一個實際數(shù)學問題的技術(shù)。這個題目是這樣的：“由14條單行道連接著7座城市，請找出走過上述全部城市的最近路途，而且不能走回頭路?！?這就是著名的“漢密爾頓路徑問題”，是數(shù)學中的經(jīng)典難題。這個問題的困難之處在于，當城市數(shù)量增加時，可能存在的連接路徑數(shù)量就會大幅增長，且增長速度遠超城市數(shù)量增長的速度，這很快就會讓電子計算機無法應對——電子計算機解決這種問題需要先找到所有的可能路徑，再對其分別比較以選出最短路徑來。阿德曼的DNA計算機也使用了類似的方式，而且它的運算速度要比電子計算機快得多，不過，它將結(jié)果挑選出來的速度卻要慢得多。首先，他用不同堿基的組合分子定義出每個城市和每兩個城市之間的路徑，其中路徑的編碼剛好和兩個城市的編碼互補；再把這些分子和合適的酶放進試管，讓它們自由組合。只需要幾秒鐘，分子們就已經(jīng)組合出了正確的答案，只不過所有正確和錯誤的答案都混在了一起。