DNA 서열 분석을 위한 hairpin 완성 거리의 하한 경계

hairpin 완성 거리 문제에 대해 SETH 가정 하에 O(n^2-ε) 시간 내에 해결할 수 없음을 보였다.