第六章 近似计算与不可近似性
勘误表
以下页码均以纸质版为准。
页码 | 位置 | 类型 | 原文 | 更正 | 致谢 |
---|---|---|---|---|---|
327 | 倒数第三行 | 笔误 | \(\texttt{val}(\varphi) = \max\limits_{u\in \{0, 1\}^n} \left\{ \dfrac{\sum_{i = 1}^n \varphi_i(u) }{m} \right\}\) | \(\texttt{val}(\varphi) = \max\limits_{u\in \{0, 1\}^n} \left\{ \dfrac{\sum_{i = 1}^m \varphi_i(u) }{m} \right\}\) | 傅育熙 |
354 | 定义 6.12 至 引理 6.12 | 笔误 | \(\{\pm\}^n\) | \(\{\pm 1\}^{n}\) | 林冰凯 |
354 | 定义 6.12 | 笔误 | \(f: \{\pm\}^{2^n} \to \mathbf{R}\) | \(f: \{\pm 1\}^{n} \to \mathbf{R}\) | 林冰凯 |
355 | 图 6.3 | 笔误 | \(\{\pm 1\}^{2n}\) | \(\{\pm 1\}^{n}\) | 林冰凯 |