Lecture on PCP theorem and approximability 1 Introduction 2 The