최단 공통 슈퍼스트링 및 게놈 조립의 계산 복잡성의 상전이

실제로는 NP-어려운 문제이지만, 게놈 조립 문제는 실제로 다항 시간 내에 해결될 수 있다.