Slide 1CS151 Complexity Theory Lecture 10 April 29, 2015 Slide 2 2 Codes and Hardness 01001010 m:m: 01001010 Enc(m): 00010 01100010 R: 01000 D C f:{0,1} log k {0,1} f…