이 논문은 텐트 코드를 계산하는 공간 복잡도를 조사했다. 부드러운 분석을 통해 주어진 비트 시퀀스가 ϵ-교란된 입력에 대해 유효한 텐트 코드인지 여부를 O(log^2 n/log^3 d + log ϵ^-1/log d) 공간 복잡도로 결정할 수 있음을 보였다.
