A | B | C | D | |
---|---|---|---|---|
1 | Page | Location in page | Typo | Fix |
2 | 218 | Item 2. (in the proof of 6.29) | ... whether a single element of R(x) pass... | ... whether a single element of R(x) passes... |
3 | 221 | Thm 6.31 1. | ...to a $(1-\eps)$-approxmating #R. | ...to $(1-\eps)$-approxmating #R. |
4 | 223 | Last paragraph | Toward Part 2, let use first... | Toward Part 2, let us first... |
5 | 227 | Comments | ...deceased by repeated invocations. | ...decreased by repeated invocations. |
6 | 249 | Digest (second paragraph) | We use the term a reducability argument... | We use the term reducability argument... |
7 | 317 | Second paragraph | ...a uni-directional access... | ...uni-directional access... |
8 | 343 | Exercise 8.27, line 5 | ...and \{(Y_{k}^{(1)},...,X_{k}^{(t(k))}\}_{k \in \mathbb{N}} | ...and \{(Y_{k}^{(1)},...,Y_{k}^{(t(k))}\}_{k \in \mathbb{N}} |
9 | 381 | Under definition | We note that ... referred to in the completeness condition a PCP system... | We note that ... referred to in the completeness condition of a PCP system... |
10 | 388 | Robust PCPs | ...it suffices that the inner verfier distinguish... | ...it suffices that the inner verfier distinguishes... |
11 | 390 | PCPs of Proximity, second paragraph | ...and in addition perform a proximity test... | ...and in addition performs a proximity test... |
12 | 392 | Second line | "Since ... rather that..." | Since ... rather than |
13 | 431 | Step 2, second sentence | ...it very sensitive... | ...it is very sensitive... |
14 | 432 | Item 2 (in step 2) | ...either errs or runs more that p(n) steps... | ...either errs or runs more than p(n) steps... |
15 | 434 | Second paragraph | ...to be of little practical significant. | ...to be of little practical significance. |
16 | 434 | Definition 10.16, item 2 | ...if an only if... | ...if and only if... |
17 | 530 | Proof (of thm D.4) | ...such that \zeta_x=\zeta_x(h) equal 1 if h(x)=y and \zeta_x=0 otherwise | ...such that \zeta_x=\zeta_x(h) equals 1 if h(x)=y and \zeta_x=0 otherwise |
18 | 539 | D4.1.3 | erro | error |
19 | 623 | Randomized Reductions | Randomized Reductions should be indexed to page 188 |