Approximate string matching. CLR - chapter 34 December 5 Number theoretic algorithms Greatest common divisor. December 12 NP-completeness. Introduction to algorithms. Homework policy Submissions.
Homeworks are due at the beginning of a class.
Each problem should be submitted separately. Do not staple individual problems together. No late homeworks are accepted unless a permission of the instructor is obtained in advance. You may collaborate on homework solutions in study groups. You must, however, always write up solutions of your own.