Note: You are looking at a static copy of the former PineWiki site, used for class notes by James Aspnes from 2003 to 2012. Many mathematical formulas are broken, and there are likely to be other bugs as well. These will most likely not be fixed. You may be able to find more up-to-date versions of some of these notes at http://www.cs.yale.edu/homes/aspnes/#classes.

1. Assignments

Homework assignments in CS425 are typically due Thursdays at 11:00 pm; see below for official deadlines.

You may turn in your written assignments by putting them in Nicholas Ruozzi's mailbox on the first floor of AKW. Putting them in JamesAspnes's infrequently-checked mailbox, sliding them under doors in AKW, or other methods that risk loss or damage to your valuable work are not recommended. It is your responsibility to make sure that we receive your assignments.

/HW0 Due Friday, 2010-01-22, at 11:00 pm.
/HW1 Due Thursday, 2010-01-28, at 11:00 pm.
/HW2 Due Thursday, 2010-02-11, at 11:00 pm.
/HW3 Due Thursday, 2010-02-25, at 11:00 pm.
/HW4 Due Thursday, 2010-03-25, at 11:00 pm.
/HW5 Due Thursday, 2010-04-08, at 11:00 pm.
/HW6 Due Thursday, 2010-04-22, at 11:00 pm.

2. Exams

Final Exam: The final exam was given Monday, May 10th, 2010, starting at 9:00 am, in AKW 200. It was a closed-book, cumulative exam covering all material discussed in the lecture and readings. Exam and solutions: final-2010.pdf, final-2010-solutions.pdf. Previous exams: final-2008.pdf final-2008-solutions.pdf