Class 20: Polynomial-Time Reductions 13 November 2019 by Nathan Brunelle Slides Video TCS Chapter 11: Efficient computation TCS Chapter 12: Modeling running time TCS Chapter 13: Polynomial-time reductions