이 절에서는 측정 통계와 무작위 알고리즘 및 양자 알고리즘의 분석에 필요한 확률을 다룬다. 이 절의 국소 지도로는 아래의 순서를 사용하라. 순서 01. 확률 공간과 확률 변수 02. 기댓값과 분산 03. 조건부 확률과 베이즈 04. 집중 부등식과 꼬리 경계 05. 마르코프 연쇄와 무작위 보행