Fall, 1999

Tuesday, August 31, 1999

Due: Thursday, September 16, 1999 (by 5pm)

Show your work. For problems from the textbook, be sure to answer all the questions. For example, for Exercise 2.2, explain briefly why the final version space is invariant with respect to the ordering of examples.

Note: Most of these problems have 2-4 parts, so please start early!

1. (15 points) Mitchell, Exercise 2.2
2. (20 points) Mitchell, Exercise 2.4
3. (25 points) Mitchell, Exercise 2.9 – write down your analysis of the running time
4. (10 points) Russell and Norvig, Problem 18.7(a)
5. (15 points) Mitchell, Exercise 7.5
6. (10 points) Mitchell, Exercise 3.2
7. (20 points) Mitchell, Exercise 3.4
8. (10 points) Mitchell, Exercise 4.2

1. Russell and Norvig, Problem 18.1
2. Russell and Norvig, Problem 18.7(b)