Slide 1Prasad Raghavendra University of Washington Seattle Optimal Algorithms and Inapproximability Results for Every CSP? Slide 2 Constraint Satisfaction Problem A Classic…