Slide 1 CS151 Complexity Theory Lecture 10 April 29, 2004 Slide 2 CS151 Lecture 102 Outline Decoding Reed-Muller codes Transforming worst-case hardness into average-case…
