ABCD
1
PageLocation in pageTypoFix
2
218Item 2. (in the proof of 6.29)... whether a single element of R(x) pass...... whether a single element of R(x) passes...
3
221Thm 6.31 1....to a $(1-\eps)$-approxmating #R....to $(1-\eps)$-approxmating #R.
4
223Last paragraphToward Part 2, let use first...Toward Part 2, let us first...
5
227Comments...deceased by repeated invocations....decreased by repeated invocations.
6
249Digest (second paragraph)We use the term a reducability argument...We use the term reducability argument...
7
317Second paragraph...a uni-directional access......uni-directional access...
8
343Exercise 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
381Under definitionWe 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
388Robust PCPs...it suffices that the inner verfier distinguish......it suffices that the inner verfier distinguishes...
11
390PCPs of Proximity, second paragraph...and in addition perform a proximity test......and in addition performs a proximity test...
12
392Second line"Since ... rather that..."Since ... rather than
13
431Step 2, second sentence...it very sensitive......it is very sensitive...
14
432Item 2 (in step 2)...either errs or runs more that p(n) steps......either errs or runs more than p(n) steps...
15
434Second paragraph...to be of little practical significant....to be of little practical significance.
16
434Definition 10.16, item 2...if an only if......if and only if...
17
530Proof (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
539D4.1.3erroerror
19
623Randomized ReductionsRandomized Reductions should be indexed to page 188