Madhu Sudan PCP course notes - by Subhash Khot Survey, a good starter - by Luca Trevisan（PS） A simplified proof of PCP (PDF, ？ KiB) - by IritDinur[リンク切れ]
cryptography”. Journal of the ACM 56 (6): 1–40. doi:10.1145/1568318.1568324. ^ Dinur, Irit (2007). “The PCP theorem by gap amplification”. Journal of the ACM 54