정렬된 트리에서 루트에서 특정 레벨의 랜덤 노드를 찾는 BFS와 DFS 알고리즘의 평균 시간 복잡도를 분석하여, 레벨에 따라 어느 알고리즘이 더 효율적인지 밝혀냈다.
k개 이상의 입력 변수가 1인 경우 출력이 1이 되는 임계값 함수를 노이즈 환경에서 계산하기 위해 필요한 쿼리의 수를 최적으로 특성화하였다.
