エーデルマンは1994年に初めてDNA鎖を用いて、NP完全な問題の1例としてよく知られている「ハミルトン路問題」を解いた。
脱氧核糖核酸最早在运算上应用，是解决了一个属于NP完全的小型直接汉弥尔顿路径问题。