第四章 随机计算与去随机

勘误表

以下页码均以纸质版为准。

页码	位置	类型	原文	更正	致谢
128	第三、四行	笔误	\(\mathsf{E}[X_i] = \frac{n-i+1}{n}\)	\(\mathsf{E}[X_i] = \frac{n}{n-i+1}\)	李昊明
139	引理 4.3	笔误	\(\{x | h(x) = y\}\)	\(\{x \in S | h(x) = y\}\)，其中 \(S\) 满足 \(2^{k-2} \le | S | < 2^{k-1}\)	毛力源
147	第二行	笔误	接收	接受	刘裕炜
147	命题 17 的证明	笔误	\(z_i\)	\(z_j\)	刘裕炜
210	倒数第二行	笔误	\(2\sum_{i < j} G_{i, j}(v_i^2 - v_I^2)\)	\(2\sum_{i < j} G_{i, j}(v_i^2 - v_j^2)\)	刘裕炜
227	最后一行	证明错误	参见此勘误页面	王文茜