Slide 1 Complexity Theory CSE 331 Section 2 James Daly Slide 2 Reminders Project 4 is out Due Friday Dynamic programming project Homework 6 is out Due next week (on the last…