In this note, we are going to state the PCP theorem and its relation to the hardness of approximating some NP-hard problem.