Dana Moshkovitz, « The tale of the PCP theorem », ACM Crossroads, vol. 18, no 3, , p. 23-26 (lire en ligne)
books.google.com
« The most important result in complexity theory since Cook's Theorem » dans : (en) Ingo Wegener, Complexity Theory : Exploring the Limits of Efficient Algorithms, Springer, , 308 p. (ISBN978-3-540-21045-0, lire en ligne), p. 161.
« A culmination of a sequence of impressive works [...] rich in innovative ideas » dans : (en) Oded Goldreich, Computational Complexity : A Conceptual Perspective, Cambridge, Cambridge University Press, , 606 p. (ISBN978-0-521-88473-0, lire en ligne), p. 405.
Bernard H. Korte et Jens Vygens (trad. Jean Fonlupt et Alexandre Skoda), Optimisation combinatoire : Théorie et algorithmes, Springer-Verlag, (lire en ligne), p. 443
