알고리즘서지만 확인
Which Problems Have Strongly Exponential Complexity?Russell Impagliazzo, Ramamohan Paturi, Francis Zane · 2001Journal of Computer and System Sciences 63(4), 512–530쪽 (2001) · 학회 발표 FOCS 1998 (39th Annual Symposium on Foundations of Computer Science), 653–662쪽여러 NP-완전 문제가 지수 시간 복잡도에서 한데 묶여 있음을 보이는 환산 이론과 희소화 보조정리의 출전으로 널리 인용된다. 다항 시간 환산은 인스턴스 크기를 키울 수 있어 지수 시간의 비교에는 못 쓴다. 이 논문이 그 틈을 메워 ETH 를 여러 문제에 걸친 하나의 가설로 만들었다고 알려져 있다. impagliazzo-paturi-2001 과 함께 인용한다.
확인:학술지판과 학회판 모두 Crossref 의 DOI 등록 기록으로 서지를 확인했다(본문은 열지 못함).