../

TOC Doubts

  • Is Cook-Levin reduction a suitable $f$ for $\mathbf{PCP}$ theorem? We know that for a given $n$, $\rho = \frac{n-1}{n}$ but this is not constant.