다변량 지속성 모듈은 간단한 구간 형태의 성분으로 분해되기 어려우며, 이는 대규모 무작위 표본에서 거의 확실하게 나타난다.
p-presentation 거리 계산은 merge tree와 다변수 persistence module에서 모두 NP-어렵다.