Schedule for weeks 14 through 15

Wk	Day	Date	Topic	Resources	Events

14	Mon	Apr 13	Reductions Complexity	Chapter 7.1 Reducibility Notes NP-Complete Notes

	Wed	Apr 15	Complexity	Chapter 7.2-7.3 (Skim 290-291) Complexity Notes NP-Complete Notes	HW 11 due

15	Mon	Apr 20	NP NP-Complete	Chapter 7.4-7.5 (skim 305 to top of 311 and 314-318) Reduction Examples Complexity Notes	HW 12 due

	Wed	Apr 22	Final Exam Review Semester Wrap-up		HW 13 due (Thursday by 9am)