CMPSCI 601: Theory of Computation

David Mix Barrington

Spring, 2003

This is the index page for homework assignments for CMPSCI 601, Spring 2003. There will be eight assignments over the term, with the best seven being counted for 35% of the final grade.

Written solutions are expected to be your own in presentation. Help from written sources is allowed and collaboration with fellow students is actively encouraged. But you must document any source of help in your writeup.

• Assignment 1, due Wed 12 Feb 2003 (off-campus 24 Feb 2003)
• Assignment 2, due Mon 3 Mar 2003 (off-campus 10 Mar 2003) (assignment updated 24 Feb 2003)
• Assignment 3, due Wed 12 Mar 2003 (off-campus 19 Mar 2003)
• Assignment 4, due Wed 26 Mar 2003 (off-campus 2 Apr 2003)
• Assignment 5, due Wed 9 Apr 2003 (off-campus 16 Apr 2003)
• Assignment 6, due Wed 23 Apr 2003 (off-campus 30 Apr 2003)
• Assignment 7, due Fri 2 May 2003 (off-campus 9 May 2003)
• Assignment 8, due Wed 14 May 2003 (off-campus 19 May 2003 or by arrangement)
• Solutions to Assignment 8, posted Thu 22 May 2003

Last modified 22 May 2003