복잡도와 근사가능성 관점에서 바운디드 액세스 Lempel Ziv 코딩의 어려움

바운디드 액세스 Lempel Ziv 코딩 문제는 NP-hard이며 APX-hard이다. 즉, 최적의 바운디드 액세스 Lempel Ziv 코딩을 찾는 것은 어려운 문제이다.