DNA配列の髪の毛状完成距離の下限

DNA配列の髪の毛状完成距離の計算には、強指数時間仮説が成り立つ限り、二次時間アルゴリズムが最適である。