Description
Computational Models
• Read through page 98 the book. However, the material on pages 70 through 76 is optional(Note: we use a dynamic programming technique to prove lemma 1.60 in class).
• Exercises 1.29 and 1.30 page 88.
• Exercise 1.42 page 89.
• Problems 1.46 and 1.47 page 90.
• Problems 1.55 (e,f,i and j) page 91.
Homework Policies: You may study together in small groups and discuss ideas about the
homework problems before composing the solutions. You are expected, however, to write the
solutions yourselves and not copy them from other students or share your solutions with other
students. If you have worked closely with other students on particular problems, then you must
mention the names of the people you have worked with and also the problems on which you worked
together.
1 CMPS 130
