몬테카를로 추정
무작위 샘플링을 반복하여 복잡한 함수의 기댓값을 근사적으로 계산하는 통계적 방법이다. 이 논문에서는 특정 문구(prefix)가 정답으로 이어질 확률을 계산하기 위해 여러 번의 무작위 생성을 수행하는 방식으로 사용된다.