CSC 789 Assignment 4

Due dates, various times, depending on the problem.

  1. Work Exercise 1 of
  2. Work Exercise 2 of the work function handout before class Thursday, November 6, but do not hand it in.
  3. Work Exercise 4 of the work function handout before class Thursday, November 6, but do not hand it in.
  4. Work Exercise 5 of the work function handout, and hand it in on Thursday, November 13.
  5. Check over the proof of Theorem 5 of the work function handout before class on Thursday, November 13. If you find any errors, report them to me during class.
  6. (True or False.) Is $K_2$ a stable distribution knowledge state algorithm? Be ready to discuss this in class on Thursday, November 13.
  7. Work Exercise 6 of the work function handout before class on Thursday, November 13, but do not turn it in.
  8. Work Exercise 7 of the work function handout, and hand it in on Thursday, November 13.
  9. Rephrase Theorem 8 of the work function handout before class on Thursday, November 13, but do not turn it in. Be ready to tell me in class how it should be rephrased.
  10. Find the reference for the paper in which PARTITION is defined, and the paper for which EQUITABLE is defined, before class on Thursday, November 13. Be ready to report on how the bar notation given there differs from the bar notation defined in the work function handout, and why they are equivalent. Which do you like better?
  11. Work out the proof of Lemma 2 of the work function handout before class on Tuesday, November 20.

Back to Course Page